Теперь Grub функционирует так, как ожидалось, и теперь WinXP и Ubuntu 11.10 загружаются правильно.
Это необъяснимо, поскольку никаких изменений в Grub не было, кроме обычных обновлений.