Nope. Not the problem. It's inherent in the lousy HP feeder design. I've
never seen a LaserJet that would print on the back side of just-printed
sheets even when brand new.

My 4M will. However, there's no question that it's not a bad idea to let the
paper cool down and flatten out.