Hi p,
I'm Paul and I'm here to help you with your concern.
Did you make sure that you put in the right command?
> Right-click Desktop > click New > Shortcut.
> Copy-paste: shutdown /r /t 0
> click Next > put the name: Restart > click Finish.
> Right-click the created Restart shortcut > click Properties.
> in Shortcut tab > click Change icon > select the icon > click OK.
I hope this helps. Feel free to ask back any questions and keep me posted.