New Constraints on IGM Thermal Evolution from the Lyα Forest Power Spectrum