Hi,
Depending on how cold this bathroom is, you shouldn't be attempting to use any ceramic tiling adhesive below 5 degree's celcius.
All ready mixed adhesives dry through dispersion, which means that they will only dry if the water in the adhesive can evaporate basically. At 20 degrees a ready mixed adhesive used onto a plasterboard ie: porous backgroud and with ceramic tiles would normally be dry at 24 hours and therefore ready to grout. In a colder environment or if the tiles are large format or porcelain then the drying time will be greatly increased (by days in some cases) you should also not be using a ready mixed adhesive above 3mm in thickness which is another reason that it may not be dry after 24 hours.
From what you have said, you have done correctly in removing as much paint as possible and would hope that after you "roughed up" the remaining paint, you cleaned any dust or contamination from the surafce before starting to tile!?
I think that you should check the remaining tiles that are fixed by physically trying to remove one after a couple of days, if the tiles come off the adhesive is still wet then you have one or some of the above issues. You should then remove the tiles, make sure that the room is of a suitable temperature (if very cold) clean the walls properley, making sure that there are no loose flakes of paint left on the wall.
You do not usually have to prime a gypsum substrate if using a ready mixed adhesive, but if you feel the need too then please make sure that it is a primer that is either acrylic or an sbr type which is meant for tiling, do not use p.v.a
If you want to guarantee (more or less) that the adhesive will dry in a day then prime the walls with acrylic primer and then use a standard setting/white flexible adhesive which will dry typically in 16 hours as long as its not too cold. Also make sure you are getting a good coverage with the trowel and fixing the tiles within approx 20 mins of spreading the adhesive on the wall.
Hope thats some help!
