If you use the floppy cable from an A2000, make sure you attach the connector w/o the twist to the high density floppy drive in the A4000.
As for booting, I recommend detaching the ide drive and seeing if you boot from floppy first. Then add your first bootable (primary/master) ide drive...and so on.
