Tried your steps:
Unbinding/Rebinding seems to make no difference for me; still the same behaviour as above.
Are you also getting Failed to Connect message when connecting via SSH from Goodcloud?