In the Window NT 4.0. have roam . local profiles.
The local profiles is stored on the machine that the user logon. When the user logon to other PC, it will have the new profiles.
In the case. I suggest you change all the profiles to roam (which stored on PDC and download to the client computer when paritcular user logon)=> Solve your problem
Way to convert the profiles
Method 1)Right Click of my computer-->Properties-->Users Profiles-->Choose the profiles you want-->Change Type-->Roam
Method 2)Creat each user profiles in the Netlogon share for each user.
Then follow the procedure above
Right Click of my computer-->Properties-->Users Profiles-->Copy to the User profiles in Netlogon share
Then open the User Manager for domain
select User-->Profiles-->Type in UNC path to the user profiles in the Netlogon share
Some information
All the configuration for software (shortcut) and Email can be found on the User profiles. If the profiles size of user is too large ==>requires longer time to logon
Also Test the roaming profiles before remove the machine
OK? Email me if still have any problem