grub-probe: error: out of partition

When upgrading grub to the latest version in the debian squeeze repo I get the following error:

11:50AM # /usr/sbin/grub-probe --device-map=/boot/grub/device.map --target=fs -v /boot/grub

/usr/sbin/grub-probe: info: the size of hd0 is 716144640.

/usr/sbin/grub-probe: info: changing current directory to /dev.

/usr/sbin/grub-probe: info: changing current directory to dri.

/usr/sbin/grub-probe: info: changing current directory to snd.

/usr/sbin/grub-probe: info: changing current directory to net.

/usr/sbin/grub-probe: info: changing current directory to shm.

/usr/sbin/grub-probe: info: /dev/sda2 starts from 23438835.

/usr/sbin/grub-probe: info: opening the device hd0.

/usr/sbin/grub-probe: info: the size of hd0 is 716144640.

/usr/sbin/grub-probe: info: Partition 0 starts from 63.

/usr/sbin/grub-probe: info: Partition 1 starts from 23438835.

/usr/sbin/grub-probe: info: opening hd0,msdos2.

/usr/sbin/grub-probe: info: the size of hd0 is 716144640.

/usr/sbin/grub-probe: error: out of partition.

11:52AM # fdisk -l /dev/sda

Disk /dev/sda: 366.7 GB, 366666055680 bytes

255 heads, 63 sectors/track, 44577 cylinders

Units = cylinders of 16065 * 512 = 8225280 bytes

Sector size (logical/physical): 512 bytes / 512 bytes

I/O size (minimum/optimal): 512 bytes / 512 bytes

Disk identifier: 0x0008afb7

Device Boot Start End Blocks Id System

/dev/sda1 1 1459 11719386 82 Linux swap / Solaris

/dev/sda2 * 1460 3891 19535040 83 Linux

/dev/sda3 3892 44577 326810295 83 Linux

Sda2 and sda3 are of ext3 type

From:	Daniel van den Oord
Subject:	grub-probe: error: out of partition
Date:	Mon, 27 Jun 2011 11:53:57 +0200