Confirm that Nexus can connect to e.g. the Central Repository by trying to browse the remote repository of Central. If that doesnt work your proxy server, firewall or something else is blocking Nexus from getting out.
If thats the case you have to fix your proxy settings in Nexus in Administration - Server.