This could be a problem with the paint or a contaminate is on the walls and interfering with the paint. The only way to fix is to repaint. This time you should prime with an oil base or shellac primer first.
Contact the original paint manufacture and explain the problem. Who knows you might get some free paint.