You can plug in a 3rd drive that is known to be good in another machine. There's always the chance that your new drive is deffective. Of course, you could reverse this and test your new drive on another machine that is known to be good.
If that's not possible, I would suggest you take the laptop to a service center for testing. As you've noticed, opening the case can be a real bugger. If it's under waranty, be sure to take it to an AUTHORIZED service center.
And, another thought based on what you just said about not being able to check the cable. It appears this is one of the drives that you simply slide into a slot on the laptop and the connection is made automatically for you. You don't have to mess with cables, correct? Have you tried unplugging the drive (remove it), rebooting a couple of times, then plugging the drive back in and booting up a last time? Multiple reboots without the drive helps Windows "clear it's throat".
I also have to ask.... you ARE turning off the computer, removing the battery and unplugging the cord while you're changing this device out, right? You're not trying to do this while it's running are you?
Have you looked at the back of the drive? Can you see any signs that it isn't plugging in correctly when you slide it into the slot? Does it snap into place? Can you see into the slot in the computer with a flashlight and detect any bent pins?
And, of course, the obvious. Are you sure this drive is designed for use on this particular laptop? Some manufacturer's design their cases so that ONLY their own replacement products can be used. The drive may SEEM to fit into the slot, but a connection somewhere may not be made properly.
Have you been into the BIOS to see if there's a way to get the BIOS to automatically detect the changed drive? What is the make and model of this laptop?