Hmm, seems the machine just had too-new patches on it (from Sept. 2002, the working ones are at least a year older..)
So we tried copying a 5.6.1, which worked.
Wierd stuff that..

C.