Thank you all for the insights, links to BMoore, and the entertainment. I have found that the problem is getting better since I put my hive outside. I like BMoore's suggestion to use talcum powder rather than someone else's suggestion to use Vaseline, as I think talc would not interfere with the paint curing, but Vaseline might end up sealing moisture in the paint film. I would consider wax if I thought the paint was cured and still sticking.
I swear this new hobby has so much to learn! I just got my (very first) bees yesterday. Now the fun really starts.