Mine have always stuck fine... make sure you press really hard to make sure that most of the bubbles have gotten out. Mine never stay for more than five seconds though, my fish rip it right off
My fish attack the cubes for awhile, then later I find what's left floating around, and the fish don't seem to care about it anymore. Don't know why they won't eat it after 5 min. Maybe they're full?