A hot barrel is a barrel problem, not a bullet problem. Hot barrels are a problem for any and all types of bullets.

When barrels heat up, they expand and may become distorted. Depending on how much intrinsic stress is being held within the barrel, they could twist or bend slightly which will throw the bullet off or deform the bullet as it makes its way down the barrel. Thus destroying accuracy.

Of course the greater the diameter of the barrel, as is generally seen in bull barrels, the less it will distort and cause flyers.

Also you cannot spin a bullet too fast within the limits of small arms ballistics. In other words, you cannot over-stabilize a bullet. If the bullet is of poor quality or has a thin jacket, and/or core that is not concentric, then you can have a bullet fly apart.

If a bullet could actually become molten in the barrel, I know a few DOD folks that would love to talk to Randy.