Зачем же Вы давно практикуете, если это никогда у Вас не работало? Вопрос не риторический.
Знаю решение этого вопроса, сопряжено с рядом ручных действий. В принципе, это можно автоматизировать, но этим не занимался, потому что практикую подобное очень редко
Итак, для каждого профиля:
Юзера - владельцем всех файлов в папке с профилем и полные права на папку с профилем. в XP через GUI назначить владельцем можно только себя

( Для назначения владельцем другого юзера я заходил в папки с серверной Windows, там можно)
В раздел реестра HKEY_USERS подключить кусты каждого старого профиля, дать на них полные права соответствующему юзеру, сделать владельцем:
c:\Documents and Settings\%username%\NTUSER.DAT
c:\Documents and Settings\%username%\Local Settings\Application Data\Microsoft\Windows\UsrClass.dat
Выгрузить кусты
Снести файлы в каждом профиле:
c:\Documents and Settings\%username%\Application Data\Microsoft\Credentials\
c:\Documents and Settings\%username%\Application Data\Microsoft\CryptnetUrlCache\
c:\Documents and Settings\%username%\Application Data\Microsoft\Crypto\
c:\Documents and Settings\%username%\Application Data\Microsoft\Protect\
c:\Documents and Settings\%username%\Application Data\Microsoft\SystemCertificates\
c:\Documents and Settings\%username%\Local Settings\Application Data\Microsoft\Credentials
Внимание! С профилями "LocalService" и "NetworkService" вышеперечисленное делать не надо.
Зайти под юзерами по одному разу, чтобы создались записи в реестре в ключе ProfileList.
Подчистить их, исправив путь к новому профилю на путь к старому:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList
Естественно, снести новые профили
Надеюсь, теперь понятно, почему профили не цепляются.
В принципе, если комп на XP и не в домене, может прокатить и простая правка
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList
но по-хорошему надо и остальное менять.
С профилями "LocalService", "NetworkService", "All Users" и "Default User" подобное не выполнял, гарантировать ничего не могу.