What is the surface that is being painted? Wood? drywall? BeaverBoard? Etc?
What have you been painting it with?
Most likely what is happening is that your paint is unable to "breathe" (the ability to pass small amounts of moisture through it). This allows the moisture to build up behind it and compromise the adhesion.
Give us a little more to go on and we'll see what we come up with.