I get troubles after install ubuntu 13.04 in my Lenovo V570. This computer works with grub2 (It doesn't have EFI), so I've already re-installed the grub (grub-install) following the steps in the link:
Also, I've tried with the pkg boot-repair (https://help.ubuntu.com/community/Boot-Repair) and the result was the same. I can't boot my laptop. I only get the grub-rescue screen.
PS: when I installed Linux Mint 15, I got the same issue but after reinstall the grub the issue was solved.