Have you checked the remote management settings on the effected clients? For you account do you have all the options checked? (copy, restart, extra) Have you tried checking and then unchecking remote management? (turning it off and back on)
dose that make a diffrence? or do you still have the issue?
Have you tried deleting and then re-adding the computer?