At those temperatures I wouldn't be at all surprised if your motor is demagnetized. Once that happens it loses its ability to put out power, so you'll never get performance from it at a decent temperature.
I'm not exactly sure at what temperature these POS iron magnets are permanently effected, though.