I had the same problem but it started after I uncomment the following line in the /etc/default/grub file:
#GRUB_TERMINAL=console.
I commented it again and the PC start to shutdown again without problems.
I commented this line at first because I had a problem with my screen resolution mode... it was always as 640x400 so I commented that line and my system let me choose another mode. Of course when I commented the line again the resolution started again in 640x400, but I changed the line
GRUB_GFXMODE=640x400 to GRUB_GFXMODE=1024x768 and it works fine in this mode... I will try other modes later but maybe this can help you all.
The GRUB_TERMINAL line is related to the graphical terminal and the line GRUB_GFXMODE is related to the Mode of the graphical terminal.
I had the same problem but it started after I uncomment the following line in the /etc/default/grub file:
#GRUB_TERMINAL= console.
I commented it again and the PC start to shutdown again without problems.
I commented this line at first because I had a problem with my screen resolution mode... it was always as 640x400 so I commented that line and my system let me choose another mode. Of course when I commented the line again the resolution started again in 640x400, but I changed the line
GRUB_GFXMODE= 640x400 to GRUB_GFXMODE= 1024x768 and it works fine in this mode... I will try other modes later but maybe this can help you all.
The GRUB_TERMINAL line is related to the graphical terminal and the line GRUB_GFXMODE is related to the Mode of the graphical terminal.