Syris,
Sounds like a waterproofing problem to me, believe it or not paint sucks!
If you sand that paint off - you can put an absolutely waterproof and UV proof coating in its place. Stay away from paint, it's old technology and ultimately a temperary maintenance product.
Check out this site...
