I've got my server running and I can log in to my login server and connect to the world server and try to create a character, but then I get:
Wrong size on OP_CharacterCreate. Got: 80, Expected: 88
I did a search, but didn't find any reference to this message since 2004.
I'm running a fresh install of Titanium with the latest server SVN source as of a few days ago, so it should all be compatible; I am running a 64-bit server, but the message definition looks correct so the client seems to be sending the wrong data.
I presume there is only one version of the Titanium box set out there

? It looks to be the same one that's linked to from the FAQ.
BTW, there's also a bug in that the server creates a database entry for that character name before it checks the character creation message, so after it rejects the message, the name can't be reused.