I remember having the same problem a long time ago. I never could figure out what was wrong and it eventually fixed itself. You could change your World:TutorialZoneID, found in the rules_values table, from 189 to 22 for East Commons to check and see if you can get in with a new character.
I would also recommend you use the EqEmuLoginServer instead found here:
http://code.google.com/p/projecteqemu/downloads/list