Ah sorry, I somehow missed you mentioning you'd tried all the sticks you have. As for the harddrive, I cant imagine its a problem if the system boots from it. Maybe try booting from a floppy though maybe, if just to eliminate that possibility.
By the way, what do you have running that leaves you with less than 300KB chip ram after boot?