If your ceiling isn't level, installing furring strips and attaching the tiles to them is an option. Check the paint for loose areas, chalkiness, or other issues that might affect how the glue sticks.