I own a Ubuntu RootServer from ZapHosting and use SSH Key Authentication. I worked with this for over a year now and until yesterday everything worked normal. When I tried to log in today, the server refused all my public and private keys. This had impact on: Putty, WinSCP and my GitHub Repos (I automatically deploy them).
On the Web interface it shows no known downs and I tried to restart the server, but that doesn't fix it.
Does anyone know familiar occurrences and how I should approach this situation?
NOTE: I can't re-enable Password Authentication on the web interface, because of safety reasons.