I've been using No Nonsense brand from SF and had to try three times to get the tiles stuck to the wall which is painted with Dulux bathroom emulsion.
The grout stuck to the wall but not the tiles until I made the grout rather watery so basically, a rather soggy grout before I got the tiles...