May 31,2017 reply from Carlos de Suporte da Plataforma Google:
At the moment there is a known issue in which projects that has been upgraded from free trial might be prevented from starting VMs in the default network. Our teams are currently working this issue with high priority.
Fonte: link