"Session Expired" on Authenticator App

I had to remove my authenticator to re-format my phone, I re-downloaded the Blizzard Authenticator application again and every time I try to sign-in to add it again, I get the error “Session Expired”. This has been going on for two days.