Timemachine Dead

After upgrading to 5.0 my client machines cannot connect to the Server Timemachine saying there is a problem with the network username or password. I even went as far as wiping the entire server and doing internet recovery to install clean os and server. Issue persists.

MartyF81 about macOS Server