In WinXP, right click on desktop.
Select 'Arrange Icons By'
Tick 'Show Desktop Icons'
After a few seconds you should hopefully get them back.
(PS, If it works, tell your girlfriend that it took you hours to sort out and you'd like some extra special thanks......
)