I had a similar issue but what i did is remove the users from the AD group and assign directly to the user account.
I love app volumes its much like citrix if it works for all but not 1 or 2 users chances are the profiles are bad.
If it was not working for all chances are clearly something wrong with the appstack.