I painted my tires once and had the same problem. You have to prep it really good with steel wool and paint thinner, I always drink a little first to make sure its right, works every time.

I'm sure if you make another 3 or 4 posts about it you'll get some good answers.