This is not an uncommon problem. The key here is in how Keypaths are treated in windows installer. If you install files to [PersonalFolder] you end up registering the keypath to something like:
c:\Documents and Settings\User\My Documents\
Which is a valid path still when you switch user accounts, so it doesn't trigger autorepair when another user runs the Advertised Shortcut.
So, to get around this, for each component installed to this folder, create a Keypath in the Registry under HKCU somewhere--this will change with each new user profile, and trigger autorepair.
Hope this helps.