How to decrease sensitivity to heat-bed temperature?
I had a similar issue when printing with ABS, because my print cooling fan only activated once it got to a certain height above the bed. I'd say you need to do a PID tuning session, insulate the bottom of the bed better, and see if you can make sure your cooling fan doesn't blow air over the bed itself.