So, it would appear that I answered my own question.
I had to cancel the workflow. It connected to the PowerShell Server just fine, but never disconnected. As soon as I canceled, the host was added successfully.
I think there may be a bug in the add host action.