I had the same problem last night. I ended up exporting the character_ table from the database, copy and pasting the location of a character who was in a sensible place (the bank in PoK) into the lines for the Dark Elf characters, and then importing the modified table. Once they were out of the initial creation points I could run around in Neriak with no problems.
Both Neriak Commons (e.g. for Mages/Wizards, etc) and Third Gate have bad start points for new characters, whether it's in the server or the database.
|