Install docker on an Oracle VM

I am trying to install Docker on a Oracle VLAN running Ubuntu 14. I followed the instructions as provided here:

When I perform Step 9 (the apt-get update after configuring the repo), apt-get attempts to fetch Docker. It waits for a second then says “working 100%”. It hangs at that. To the best of my knowledge the VLAN has full connectivity to the internet.

Has anyone experienced anything like this? How should I go about debugging this? I did try setting up Docker in a VirtualBox on my local machine and everything worked like a charm.

I would really appreciate any help, thanks in advance.