I had the same problem with my bathroom. I tried painting over the
stains with regular paint and the stains came back. I then did one
thick coat of Killz primer and then painted over it. It's been fine
since.