I had a similar problem with them falling off the rim when I set the tire/rim on the ground. I held the wheel flat in my lap and rubbed the bead with a little dish soap. They were a PITA the first time, but they mounted much better with the help of the soap and metal tire levers.