It should boot fine with no battery, none of my A4000's have had batteries and they didn't need to be reset to start off the HD.
AFAIK the A3000 is the only model that can have possible issues with no battery because of it's SCSI settings. He mentioned having to replace the HD cable, that was probably the reason for his problem.
Congrats on the fix!!
