Does the new user have a Work Force record? Are they an authorized user under that Work Force?
Refer to the below thread. I had no idea Work Force was related to time entry approval at the time, but this thread refreshed my memory. This could be related to the issue you’re having.