My issue with multiplayer has been I would try to login to a server and I would eventually get told it could not connect. Sometimes I would make it into the server but there would be no NPCs. Just me and some buildings in the town.
So I played single player and took my character to a rebirth well outside of town in the middle of nowhere. Then I joined a server and it let me login. I'm guessing all the NPCs and stuff in town lag the game too much. So if you startoff in the middle of nowhere it works!