Follow up and additional thoughts ...
How frequently is your cron job running? Recommendation is once every minute, but shared hosting normally doesn't allow that. Part of the cron job is adhoc_task ... which is like a que of jobs, that, for some reason, didn't complete - like your restore in pending.
So, run the cron job from command line.
cd /path/to/moodlecode/admin/cli/
php cron.php [ENTER]
at the tail end of cron you should see adhoc_task.
Did cron finish? Were there any jobs that needed completing?
If there were jobs needing completion, run cron again until there are no adhoc_task jobs remaining.
Fingers crossed that will get your pending course restore to complete!
'SoS', Ken