Same problem for me! This is extremely irritating and frustrating that King would do this on so many levels. I am on 1140 and I am only getting 12 moves and not the 30 I see others are getting. This is supposed to be a fun game- not something to cause frustration and irritation! This has to end....
I see that it is possible - but ONLY if you get super-lucky on the board you're given! I've seen a number of tutorials with 40 or 50 moves. It seems crazy to reduce this to 12 and expect people to actually enjoy playing the game!! The number of moves needs to be move upward. The goal is to have fun, NOT get mad!