Reports: Permission Restrictions Error Message

Hello, I have a user that built a report which he has been using for a while now. After we upgraded to 12.3 the report will not run for him. As an admin I can run the report and export it. When I impersonate my user, I receive the same error message he did “You are not able to access this report due to permission restrictions”. My user built the report and is the primary for it, so I am not sure why he is getting the error message. Has anyone else come across this issue?