Do you happen to have the Caffeine GNOME Shell Extension installed? If so, make sure to toggle it off before attempting to restart /shut down.
Your logs may yield information about what’s happening:
As a workaround, try logging off then then restart / shut down from there.