I had this problem on a Dell server. It was fixed by deleting the Dell utility partition (which is worthless) and re-running grub-setup. My theory is that the Dell utility partition starts at too...