If you are seeing this kind of error log in the apt-get log of mongodb-org:
Package mongodb-org-server is not configured yet.
This maybe related to the GCE debian image bug with the locale
So a way around this is to do:
sudo locale-gen en_US.UTF-8
sudo dpkg-reconfigure locales
The dpkg-reconfigure command will open a dialog for selecting the desires locales. Just select generate all, then choose e_US.UTF-8
Then you can follow the steps in :
As you have probably have done before.
This worked for me in gce debian-7 image today.