Guessing you are redirecting the Start Menu and probably have a security group on the start menu folder. The new users are not being added to the security group, hence they dont have permission to access the folder so they see nothing. Just a guess.
hope this helps,
RoadKi11