Perhaps the registry key was added at some point to deny this particular user.
Check out this article and see if you can remove the key that restricts the 'Run' window. https://www.howtogeek.com/howto/8739/restrict-users-to-run-only-specified-programs-in-windows-7/