I’ve had a problem with a gentoo machine not being able to find /dev/sdaX during the fsck portion of the boot process, after much arsing around I’ve tracked it down and fixed it. Details can be found here