Network Icon shows Red X for 5 min.

I've noticed recently that the Network Icon in the System Tray takes about 5 minutes before it indicates that the network is operational. When my modem indicators show that I am good to go, even though the Network Icon shows a Red X, I can get Online without any problems. I am wondering as to what controls the Network Icon from showing the normal operating status after the modem has all indicators running? Before this, the icon was showing a normal Network status after the modem had all LEDs illuminated. Now, it takes about 5 minutes or so. Any ideas? OS is Vista Home Premium.

It sounds like corruption, but nothing to worry about.
Try from another user account, see if that makes a difference
Try an sfc scan
Run 3 times if errors are found
http://www.vistax64.com/tutorials/66978-system-files-sfc-command.html
Right click on the icon and then repair
http://www.vistax64.com/tutorials/66978-system-files-sfc-command.html
Totally disconnect from the internet, reboot and then connect again.
Reset your modem
http://www.ehow.com/how_2121711_reboot-reset-cable-dsl-modem.html
http://www.ehow.com/how_4904127_power-cycle-reset-modem-router.html

Be sure to reboot after each step that you try.
Finally if this is a new problem, you can try a system restore
http://www.vistax64.com/tutorials/76905-system-restore-how.html