Basically what you suggested - the Start Menu didn't update to point to the correct place. When I installed it for our second staff it did automatically update the icons for her. She's on Windows 7, I'm on XP, so maybe that caused the difference.