Unable to connect after reboot in Google Compute Engine
The cause of the problem was that the IP changed after reboot.
I think it would be a good call to inform that besides reboot the machine may suffer from an IP change, unless you reserve a static external IP.
Fortunately, this wasn't my production server, so the change just caused a few hours of frustration for me till I discovered the problem.