Have setup roaming user profiles with folder redirection several times without problems, until now.
Server 2012 R2 with folder redirection and roaming user profiles enabled. Settings followed (to best of knowledge, was 4 months ago now):
https://technet.microsoft.com/en-us/library/cc737633%28v=ws.10%29.aspx
Issue is that none of the user folders can be searched. I.e. you search for a file you know is there and 'no items matched your search'.
I have tried several users and several client OSes. Search works in other folders. I have tried changing permissions on the user folders, the root folder has full system access, I have granted one folder ownership by admins, then ownership of the user, then given system full control with no joy.