No outbound connectivity in a linux VM with default settings.

Hello,

I've used the azure portal to create a VM, I've chosen Ubuntu Server 14.04 LTS as the OS image and other than that everything else was the default option (Size: A1 or D1, default network settings, just specified a hostname, username and a password).

I successfully SSHed to the VM, however any operation that needs outbound connectivity is failing (apt-get install <package>, ping microsoft.com)

Is there an explicit step I need to do to enable outbound connectivity for my VM?

Thanks,