If some of your shortcuts resolve (or attempt to resolve) to a UNC path or a drive letter on a different computer, you can fix the shortcut with SHORTCUT.EXE from the NT 4.0 Resource Kit + Supplement One.

If you don't have the resource kit, you can disable link tracking for all shortcuts by editing:

HKEY_Current_User\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer

Add the LinkResolveIgnoreLinkInfo value as type REG_DWORD and set it to 1.

NOTE: See tip 422, freeware SCut.exe.

NOTE: See Freeware shortcut.exe creates shortcuts from the command-line.