I found a better solution.
Rather than turn 2 step verification off, go into two step verification on a PC, and create another app specific password - then bash that into your mobile and you'll be able to get in.
This stops you having to wipe all your other two step passwords for other apps.