Sounds like some sort of permissions problem.
I think the only time the shortcut target is greyed-out is when you do not have sufficient user privileges to change the shortcut. So if your user does not even have permission to change their own desktop shortcuts, that may also be why profile settings cannot be remembered.