Unidentified Network, Clean Win7 install, tried several NICs

Okay, so here's the deal.
I recently built a new computer and proceeded to install Windows 7 Ultimate x64.
After installing the drivers for the built in Realtek NIC the computer connects (wired connection) to an Unidentified Network (which also is set to public) and therefor no internet access.
However, from time to time it does say I have internet access but it's not working.
After hours and hours of googling on the issue and trying many of the solutions posted I thought that it might be something weird with the built in card.
So I bought a USB powered network-card and installed the drivers. Same problem.
Then I thought, maybe if I tried going wireless. So I tested a wireless network USB stick. Same problem.

I can see other computers on the network and I can ping them (and they can ping me) but I can't ping google for example.

I have spoken to my ISP and they say they can see my computer getting an IP so no problem on their part.

Things I have tried:
-Unchecking the ipv6-box
-Changing the default gateway to some random number
-disabling the firewall
-no bonjour service (as it is a clean install)
-reseting stacks
-changing NIC (as I stated)
-reinstalling Win7

The other computers on the network (both wired and wireless (one running win7, one vista and one OSx)) are working

Submitted is my ipconfig /all:

Windows IP Configuration

Host Name . . . . . . . . . . . . : Esmeralda
Primary Dns Suffix . . . . . . . :
Node Type . . . . . . . . . . . . : Hybrid
IP Routing Enabled. . . . . . . . : No
WINS Proxy Enabled. . . . . . . . : No
DNS Suffix Search List. . . . . . : bredbandsbolaget.se

Ethernet adapter Local Area Connection 2:

Connection-specific DNS Suffix . : bredbandsbolaget.se
Description . . . . . . . . . . . : ASIX AX88772 USB2.0 to Fast Ethernet Adap
ter
Physical Address. . . . . . . . . : 00-50-B6-4E-FE-DF
DHCP Enabled. . . . . . . . . . . : Yes
Autoconfiguration Enabled . . . . : Yes
Link-local IPv6 Address . . . . . : fe80::a065:7615:628:fa50%14(Preferred)
IPv4 Address. . . . . . . . . . . : 85.228.195.148(Preferred)
Subnet Mask . . . . . . . . . . . : 255.255.240.0
Lease Obtained. . . . . . . . . . : den 31 augusti 2011 11:14:11
Lease Expires . . . . . . . . . . : den 31 augusti 2011 12:19:05
Default Gateway . . . . . . . . . : 85.228.192.1
DHCP Server . . . . . . . . . . . : 85.228.192.1
DHCPv6 IAID . . . . . . . . . . . : 318787766
DHCPv6 Client DUID. . . . . . . . : 00-01-00-01-15-EE-DB-08-00-25-22-B4-2D-01

DNS Servers . . . . . . . . . . . : 195.54.122.204
81.26.226.3
NetBIOS over Tcpip. . . . . . . . : Enabled

Tunnel adapter isatap.bredbandsbolaget.se:

Media State . . . . . . . . . . . : Media disconnected
Connection-specific DNS Suffix . : bredbandsbolaget.se
Description . . . . . . . . . . . : Microsoft ISATAP Adapter
Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes

Tunnel adapter 6TO4 Adapter:

Connection-specific DNS Suffix . : bredbandsbolaget.se
Description . . . . . . . . . . . : Microsoft 6to4 Adapter
Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes
IPv6 Address. . . . . . . . . . . : 2002:55e4:c394::55e4:c394(Preferred)
Default Gateway . . . . . . . . . :
DNS Servers . . . . . . . . . . . : 195.54.122.204
81.26.226.3
NetBIOS over Tcpip. . . . . . . . : Disabled

I tried it but did not work

A peculiar thing I've noticed is that when I disable/enable the adapter and the computer is identifying the network it first shows up as Unidentified and public with no internet access. However when I change from public to home and join the homegroup, it still says Unidentified Network but it states that I do in fact have internet access which I don't.

I am connected via a gateway provided by my isp. As I've understood it, it does not work like a router, it merely passes along the IP's it gets from the ISP.

I have tried running a cable directly from the outlet to the computer, still Unidentified.
Could it be something with the MB? I mean, I use the onboard NIC and the other NICs I have tried are connected via usb.
Just a thought

I have tried being 'alone' on the network but still nothing.
Yes, they are on the same gateway.
I'd say the gateway is about one year old and the ISP provided me with one so I guess you need either that or a router.

I have tried resetting the gateway, no luck.
The weird thing is that if the gateway was the problem, how come the other computer works? (also connected by cable from the same gateway)