Can't login, absolute nightmare.

Day before yesterday the login details were fine. Yesterday the password was ‘invalid’ so I requested a new one, it worked. I changed the password again to something memorable. Today, once again the login details are invalid, which is funny because I used emergency password change, cleared my cookies and deleted all plugins from the host. Still invalid. This is doing my nut in.