After I changed the host name I tried to access my Time Machine backups. Fail! Apparently Time Machine keys off the host name. You may be able to select the old host name under devices to get to your files.
The solution for me was to change the host name back to the old name.