Roaming profiles not working from time to time

Question

We have 6 Terminal servers and at random on the servers and at random with the users, the roaming profile will not be delete after the users log off.
The folder that remains in the user folder, this folder however is empty, not even hidden folders or files are present: C:\Users\"username"\AppData\LocalLow\Microsoft\CryptnetUrlCache
What we have tried is to run a log off script that has following in it "net stop CryptSvc" but this also does not work. We have had 6 users again today that had the problem. All on different servers.
We can manually delete the users folders without any problems when the problem occurs but this is not something that we would like to do every day.
I see a lot of similar problems but nowhere a real solution for this.
Ah the event viewer:
Windows cannot delete the profile directory C:\Users\"username". This error may be caused by files in this directory being used by another program. 
DETAIL - The directory is not empty.
- System 
  - Provider 
   [ Name]  Microsoft-Windows-User Profiles Service 
   [ Guid]  {89B1E9F0-5AFF-44A6-9B44-0A07A7CE5845} 
    EventID 1533 
    Version 0 
    Level 2 
    Task 0 
    Opcode 0 
    Keywords 0x8000000000000000 
   - TimeCreated 
   [ SystemTime]  2014-06-06T07:27:05.906799700Z 
    EventRecordID 777512 
    Correlation 
   - Execution 
   [ ProcessID]  900 
   [ ThreadID]  6092 
    Channel Application 
    Computer TS05."domain".be 
   - Security 
   [ UserID]  S-1-5-18 
 - EventData 
  Folder C:\Users\"username" 
  Error The directory is not empty.  
Services installed:
- File Services
     ° File Server
     ° Services for Network File System
- Remote Desktop Services
     ° Remote Desktop Session Host
All the latest updates have been installed on all the terminal servers. The users are on different servers who have the problems and they aren't always the same users who have the problems so
don't start by asking if everything is configured correctly cause that is the case!

Answer 1

Thank you for your answer.
The entry in that registry key remains indeed there. Is it safe to just remove that registry key when the user is no longer logged into that specific server?
The KB that you have send me is with the following explanation:
Notes
This issue occurs when the Windows Search service is enabled.
When this issue occurs, the registry subkey that represents the stale user profile is deleted. This subkey appears in the following location:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList
But we do not have the Windows Search service installed nor is it enabled in the services list? But the subkey does remain in the registry.
With kind regards,
Thijs