luks - GRUB2 failed with 'No video mode activated'

I've installed Ubuntu-Alternate 11.04 to use the encrypted feature.

All works fine, but rebooting the system ended up in an error-message:

Error: No video mode activated'

Reading some threads I guess, GRUB wants to read something, especially fonts, from the encrypted device.

Is this a known error and does an solution exists.