Na Linux Mint blogu sam naišao na link koji vodi ka rješenju: http://bitnegro.blogspot.com.es/2011/08 ... lated.html.
Doduše na španjolskom je, ali tu je google translate.
Znači, u /etc/default/grub u liniju GRUB_CMDLINE_LINUX_DEFAULT= dodao sam "processor.nocst=1" i sad sve radi super.
Još jednom hvala svima koji su mi pokušali pomoći, a ako još netko bude imao isti problem rješenje je tu.