Access RemoteApp error: The User Profile Service service failed the sign-in

Question

I have couple of users in MYAPPS group that is a part of Collection.
Only me (domain admin) and other domain member user can access the app from RDWEB.
When an other domain admin and an another domain user try to access the app (from different machines) they get:
"Access RemoteApp error: The User Profile Service service failed the sign-in"
RDS is Server 2012 R2 clients W7, W8.
I found all kind of troubleshooting for Vista and W7 non RDS scenario.
What it could be? A bit confusing... one admin Yes another no. The same for regular domain member
1. users can login to RD Web (https:../rdweb) . The published app appears
2. When clicking on the app icon the screen below appears
"When you hit a wrong note it's the next note that makes it good or bad". Miles Davis

Answer 1

Checked Event. There were errors indicating that default profile files cannot be copied to user_name profile.
One of them:
Windows cannot copy file
\\?\C:\Users\Default\AppData\Local\Microsoft\Windows\WinX\Group3\08 - Power Options.lnk to location
\\?\C:\Users\blue\AppData\Local\Microsoft\Windows\WinX\Group3\08 - Power Options.lnk. This error may be caused by network problems or insufficient security rights.
 DETAIL - The process cannot access the file because it is being used by another process.
After doing more research I found a suggestion that actually fixed the problem instantly:
-- We also see this problem. You should try to uninstall KB2919355 --
Other people experience the same problem with RDS 2012.
Here is the discussion:
http://serverfault.com/questions/590651/copying-default-profile-for-new-users-fails-with-the-process-cannot-access-the
I did check KB2919355. It looks like pretty important...
All future security and nonsecurity updates for W8.1 and 2012 R2 require this update to be installed...
So how to deal with this thing?
May be somebody from Microsoft will see this post and can suggest other workaround instead of removing the important patch.
Thanks Jay for pushing me to check Event :)
"When you hit a wrong note it's the next note that makes it good or bad". Miles Davis