Vamos a ver, si te he entendido, o cambias en la bios el arranque (cosa que has dicho que no) o cargas tu particion de windows con tu gestor de arranque. Puede que el problema sea que este este intentando cargar una particion distinta a la que tu has dado para cargar en el gestor. Si es asi tendras que camibar la configuracion.
Ejemplo: tu tenias tu disco c:\ (hda1) y creaste el hda2 para linux. Puede que al redimensionar halla tomado el espacio de windows como una particion distinta a la que tenias al arrancar. Cambialo en la configuracion de tu gestor de arranque y solucionado
Saludos!