Are you attempting to apply software publishing policies? Tell me, what type of policies are you applying? Authenticated Users, by default, are granted read and apply to all newly created gpo’s. If it’s linked to the same OU the user is in ( not the computer, doesn’t matter), then the gpo should apply. Try moving the user into the OU you are linking to.