Comment by sixbit

Ssh'ing from the gce web console seemed to make my instances reachable. Afterward ssh from terminal and web access worked.