That solved the problem for me on my SAMSUNG notebook NP300E5A.
I'm using linux Mint KDE 2012 32bit ,i had the same problem with ubuntu 12.04 beta and chakra linux also.
The command in my case was :
sudo kate /etc/default/grub
kate will replace gedit.
Thanks again