kernel fails to boot, SRST failed (errno > = -16) but will boot after first booting windows

My problem is on this particular hardware the kernel does not boot, as it fails to talk to the hard disks and I see a SRST failed (errno = -16) error messages. I have just been through my old Ubuntu cds and the last kernel I have that boots is 2.6.24-16 generic SMP x86_64. All kernels I have later than this have the above problem. I am currently on 2.6.32-22-generic SMP x86_64 I used rootdelay and all_generic_ide to get some later kernels to boot but recently even this does not work. I bought new hard disks as I thought this may be a motherboard hard disk incompatibility but I still have the problem.

I have found that if I boot windows first, current kernels boot every time without any special options, so it looks like something is not getting set in the motherboard by later kernels that windows is setting

I have also tried 2.6.34-020634-generic SMP x86_64 and it also fails to boot unless I first boot into windows

ProblemType: Bug
DistroRelease: Ubuntu 10.04
Package: linux-image-2.6.32-22-generic 2.6.32-22.36
Regression: Yes
Reproducible: Yes
ProcVersionSignature: Ubuntu 2.6.32-22.36-generic 2.6.32.11+drm33.2
Uname: Linux 2.6.32-22-generic x86_64
NonfreeKernelModules: nvidia
AlsaVersion: Advanced Linux Sound Architecture Driver Version 1.0.21.
Architecture: amd64
AudioDevicesInUse:
 USER PID ACCESS COMMAND
 /dev/snd/controlC0: pdg 1635 F.... pulseaudio
CRDA: Error: [Errno 2] No such file or directory
Card0.Amixer.info:
 Card hw:0 'NVidia'/'HDA NVidia at 0xcfff0000 irq 23'
   Mixer name : 'Realtek ALC889A'
   Components : 'HDA:10ec0885,10ece601,00100101'
   Controls : 40
   Simple ctrls : 22
CurrentDmesg:
 [ 19.499664] hda_codec: ALC889A: BIOS auto-probing.
 [ 20.101357] input: HDA Digital PCBeep as /devices/pci0000:00/0000:00:0f.1/input/input5
 [ 28.380228] eth0: no IPv6 routers present
Date: Mon Jun 14 19:12:58 2010
InstallationMedia: Ubuntu 10.04 "Lucid Lynx" - Alpha amd64 (20100410)
IwConfig:
 lo no wireless extensions.

 eth0 no wireless extensions.

 eth1 no wireless extensions.
Lsusb:
 Bus 002 Device 002: ID 046d:c517 Logitech, Inc. LX710 Cordless Desktop Laser
 Bus 002 Device 001: ID 1d6b:0001 Linux Foundation 1.1 root hub
 Bus 001 Device 003: ID 058f:6362 Alcor Micro Corp. Hi-Speed 21-in-1 Flash Card Reader/Writer (Internal/External)
 Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
MachineType: EVGA 122-CK-NF68
ProcCmdLine: BOOT_IMAGE=/boot/vmlinuz-2.6.32-22-generic root=UUID=847077ed-a468-4eea-addc-4889d1f9390f ro quiet splash
ProcEnviron:
 LANG=en_GB.utf8
 SHELL=/bin/bash
RelatedPackageVersions: linux-firmware 1.34
RfKill:

SourcePackage: linux
dmi.bios.date: 09/04/2008
dmi.bios.vendor: Phoenix Technologies, LTD
dmi.bios.version: 6.00 PG
dmi.board.name: 122-CK-NF68
dmi.board.vendor: EVGA
dmi.board.version: 2
dmi.chassis.type: 3
dmi.chassis.vendor: EVGA
dmi.chassis.version: 122-CK-NF68
dmi.modalias: dmi:bvnPhoenixTechnologies,LTD:bvr6.00PG:bd09/04/2008:svnEVGA:pn122-CK-NF68:pvr2:rvnEVGA:rn122-CK-NF68:rvr2:cvnEVGA:ct3:cvr122-CK-NF68:
dmi.product.name: 122-CK-NF68
dmi.product.version: 2
dmi.sys.vendor: EVGA