I had a similar issue on wardrobes I built in a 1970s flat, with the wardrobes up against what turned out to be a very poorly insulated wall.
I don't think that any paint will fix it. It's moisture from the room condensing on a cold surface within an enclosed space.
Rather than rebuild with...