I've had the NYB virus on a HD with a Drive Overlay and the Fdisk MBR worked fine for removing it,not sure if there are different versions of the NYB?
Have you tried putting the Drive in a mAchine whose BIOS would recognize it properly and doing the Debug or Fdisk MBR then(As I recall I had switched the Drive to a newer machine when I did fdisk/mbr. Of course you would want to disconnect any other HD in the newer comp incase its a more nasty than normal NYB.
Win 7
Asrock Z68 Extreme3 Gen3
I5 2500k @4ghz
8Gb DDR3 2133Mhz
Crucial M4 128Gb SataIII SSd
Sapphire Radeon 6870
Samsung 931bf 19" LCD