Такая же проблема, исправить не смог, пришлось пере установить винду.
Ранее после обновления Ubuntu до 10.04 при перезагрузке выпадал список с выбором ОС, где была как обычно строчка Windows 7 (loader) on /dev/sdb1, и сразу после этого экран с ошибкой.
Error: no such device:
grub rescue> _
Хард с линухой отрубил и не подцеплял после пере установки семёрки, не рискую, потому что кто загружался опять с линухи и потом попробовал обратно загрузиться в новую винду выпадало тоже самое. 2 раза переставлять не хочется... =(