Hmm... What ROMs are in the A4000? Are you running the right version of C:Setpatch?
Personally, I bet that's your problem. If you don't run the OS3.9 setpatch first thing in your startup, your ROM version won't match for the OS you're trying to load..