Networking does not work correctly inside instances

In the current deployment, it is possible to ssh into nova instances, but they cannot reach the outside world.

This may be due to http_proxy issues, or the current physical network configuration, or a misconfiguration of openstack.