Had this happen to me, in my case the inside of the cup had some algae on it. When I cleaned it good, it stuck well. I also put it under hot water before sticking so it was "soft".
The only other reason it might not stick is if is damaged (tiny cut or something like) which allows the air to escape from behind. In this case very cheap to just replace.