to cut the walls first? I found this to occur one time when painting trim next to areas where the homeowner was using an aresol furniture polish. the polish stuck to the trim and actually made the paint bubble up.
But, you did say that you did the prep work, did it include a good cutting wipe down?