Make sure the Sheetrock is free of dust, especially the joints and nails. If you have a shop vac with a brush its good to vacuum the walls. Wiping with a slightly damp cloth works also.Most adhesion problems on Sheetrock are caused by painting over dust.
Yes, do the ceiling first. Don't be stingy with the primer, put a good heavy coat on.
The Following 3 Users Say Thank You to Jmayspaint For This Useful Post: