Yeah, I would reinstall too. Normally that happens when you load up a character thats in a map that you no longer have the files for. On the chat box, Normally it will appear with the map name when you arrive eg: -Bonfire Island-
Did it still say this or just have '--' ?