So ended up removing my account completely for the 24 hours recommended, tried again, and still no luck. As it’s an account used with my old S4 I signed up with a different email address and worked fine!
If you have an old account, try creating a completely new one.