Thanks for the suggestion. I just completed the process as you described it and I had no errors during the process (except the syslog setup which is broken as I commented previously and I had to fix by hand again).
After completing this, the server status screen is still all red. On the face of it it doesn't appear we have the same problem - I installed a new server, didn't change any IP so there should be no reason to regenerate keys. |