Restarted Safari and the problem went away.

Previously, I could see the Bonjour link to the phone in the sidebar, but after clicking on that, I would get the Server not found error.

All is well.