Bug#462835: grub-pc: alloc magic is broken

[Bharath Ramesh]

Package: grub-pc
Version: 1.95+20080124-1
Severity: critical
Justification: breaks the whole system

After the latest upgrade. GRUB is broken and leaves my system unbootable.

The title "Welcom to GRUB!" is displayed and then I get the following message.

alloc magic is broken at 0x91f00
Aborted. Press any key to exit.

When I hit exit my laptop gives me the following message.
No bootable devices--strike F1 to retry boot, F2 for setup utility.

-- System Information:
Debian Release: lenny/sid
  APT prefers unstable
  APT policy: (500, 'unstable')
Architecture: i386 (i686)

Kernel: Linux 2.6.21.1
Locale: LANG=en_US, LC_CTYPE=en_US (charmap=ISO-8859-1)
Shell: /bin/sh linked to /bin/bash