When I load my computer up, my initializing network symbol appears on my network icon for about a minute.
When this happens I can 1) Ping google.com 2) Connect to VoIP software and speak to people.
I can't however Open Mozilla (it doesn't even load until the network has decided its connected) and this happens with Steam and a couple of other programs.
I have no idea where to start tracking this down because I obviously have an internet connection because I can ping google and speak on VoIP software when it happens.