Quote from Mauni :

I had this problem already in W. Usually restarting LFS or changing language(??!!) did the trick. With patch X it came very frequent, but I think I found solution for me. So far every time I've turned off automatic skin download, I have gotten into server every single time.
Seeing as most of you are from states and I had "did not receive quest information"-problem earlier, this might not work for you. Especially if you can't get into certain servers any time. My problem occurred randomly on every server...

This is it, I think. I have had this error too on most of the servers very frequently, but removing the skin download also removed the problem...