Calcimined ceilings are a pain to deal with, but there are primers that claim to work specifically with calcimine. Gardz has a good reputation for priming difficult surfaces (I've never used it, but I introduced Gardz to the person who painted our upstairs bathroom and she loves it).