Hopefully everything's fixed... this time round, I'm reverting to the standard unmodded board, then reinstalling each mod manually, rather than just tweaking our existing install... hopefully this should mean the board starts to remember logins again.
Once installed, I'll be restoring the existing database onto it, or maybe just upgrading but reverting to the unmodded new templates and php, initially.... ie. no messages will be lost.