We have had a fairly similar issue where certain things are not redirected (we don't use roaming profiles though) and the issue is only with people with redirections to a server running 2008 R2.
Microsoft's fix worked for a while but it came back again. Rebooting the server fixes it every time. We are still investigating!
I will include the link to the technet post below. Can't do it in this thread due to it being my first post!