I keep getting this for the last few weeks and it's beginning to wind me up. Logged in fine for some hours, don't change my password, then I get this message out of the blue.
Sometimes I use my existing logon information and it logs me back in again. Sometimes I need to change my password. My situation isn't as serious as yours but it looks like there may be a similar underlying cause (I am on iOS as well)