How can I paint over a ceiling after there's been a leak?
Stains will usually come right through a new coat of paint.  

Did you prime it first?  In my experience I've found that a good oil (or even better, shellac) based primer works best for keeping stains from bleeding through the paint.