Using the latest version of fslogix we suffer the same problem on our rds 2012r2 servers and have done through various releases.
If you have the GPO setting to remove the local profiles at log off the profile will be trashed and we will find file locks on local search folders. Causing a profile error.
"C:\Users\username\AppData\Roaming\Microsoft\Search\"
You can use delprof to remove the profile cleanly
you can stop search to remove the lock
As a all in one solution i disable the GPO that removes the local profile. Then on on a nightly schedule stop the search services, disable the search services. Have delprof run. Rinse and repeat a few times.
by the morning previous sessions are cleaned off so new sessions work fine.
Works 95% of the time.