Hallo Windmaker,
Willkommen erst einmal im Forum!
Also was du auf jeden fall einmal versuchen kannst, sofern das geht, ist von einer Ubuntu-Live Cd zu booten.
Im Zweifelsfall von der, von der dus installiert hast

Von dort aus kannst du dann versuchen auf die menu.lst zuzugreifen,
die sollte bei boot/grub liegen.
Versuche dort mal sie zu editieren, dass nurnoch das Windows vorhanden ist (Vista Longhorn Loader), oder zumindest oben steht.
Wichtig: Speichere vorher die Menu.lst ab.
Das wäre eine Möglichkeit, dass es einfach am Ubuntu selbst liegt was er nicht laden kann.
Ich denke bei Windows recovery anzusetzen ist hier der falsche Punkt, das musst du mit der Linux-Boot-Cd versuchen.
@Supergrubdisk: Habe ich zwar schon von gelesen, kann ich dir aber leider nicht sagen wie das genau funktioniert!
Viel Glück