my mistake, apology, tired eyes, many reads...
it may help if you listed your nic card, and take 2 mins to fill out the rest of your specs please, so that others with possibly the same hardware and problem, or setup, can chime and give their take/scenario/setup/fix/etc.
I would first look into the driver that the nic card is using that could be causing this problem. I responded to this as i had this at one point in time in RC when i was fooling with my wireless nic's non-7 drivers (in my case). In the muliple ways to install the driver, one way after install, had it reporting the same wrong error triangle as you.
When you troubleshoot the network, what do you get? Do you take a look at the detailed report? if you can, copy and paste that info here.