It's liekly a mapping problem -- a corruption of the allocation table that maps icons to files. In the Mac world this is resolved by simply rebuilding the database that contains the mappings, called the desktop-database. I assume the equivalent in Wintel is the registry but I can't help with the rebuild. Display options might force it to reestablish the links, as Kat suggests, but I doubt the firewall is germane at all.

A