Register gce instance with puppet agent to puppet master

[michael...@ul.ie]

Is it possible to start up a google compute engine (gce) instance with a static IP address but without a FQDN and get it to register with a puppet master?

I've installed puppet (agent) from puppetlabs repo and the service is ensured and running using the command  puppet resource service puppet ensure=running enable=true
I also edited /etc/puppet/puppet.conf to include my puppetmaster FQDN and can ping it from the agent
I've added a firewall rule to allow tcp:8140 into the agent as well

Running

puppet agent --server myserver.example.com --waitforcert 60 --test 
returns 

Error: Could not request certificate: Connection timed out - connect(2)

I have a few other agents that aren't running on GCE but are connected to my puppetmaster.

I'd like to be able to register gce instances but just can't figure out what I'm missing.
Can anyone help me out?