If you don't find another way, you could apply a couple a coat or two of zinnser gardz, this will seal it completely. It is an expensive option unfortunately, but will solve the problem. Sounds like the paint has failed if you're absolutely sure the plaster was dry, if not, paint will not adhere...