Are you running the Restart-Computer locally or remotely? IIRC, the Backup Operators group has the necessary rights to restart the computer locally but only Administrators can do that remotely.
PowerShell JEA allows/restricts access to cmdlets, parameters, and executables but it doesn't alter the rights needed to perform the work.