This is the first time i've had Zap pink glue let me down. Just tried a set of 10th tyres and they didn't stick either, so on went the Z-strong and that has worked fine.

Cleaning tyres is a good idea because of the releasing agent, you can see it in the excess glue as it turns it a yellowie colour. Brake cleaner or meths works as it leaves no residue.