start with more information then
you saying this is no ALL clients ?
How many clients did you deploy already
How many have above mentioned problem
What have you tried already to solve, even something as small as a reboot is info...
System administration is part doing things you dont like because it doesnt work :S its not possible to be avoided....
if this problem is solved the way i mentioned in my post before then find a sollution to automate what i suggested....
As your manager would say: show some initiative
deleting registry keys....... -> vbs script / powershell script -> login script -> sitting on your own chair
deleting files............... -> vbs script / powershell script -> login script -> sitting on your own chair
deleting files............... -> win2k8 group policies -> sitting on your own chair
just some examples
but first u need to know if its on all clients or just one client....
to implement my suggestion you still need to try it on one client tho...