"Connection to the server lost"

[Yokmen]

Yes often.
In native and NI i also getting "Your profile name is used by another player".
I changed my pc, and still getting this error.

This error (  "Your profile name is used by another player" ) appears if you try to rejoin the same serveur after your game crashed ( "Connection to the server lost" ) because your character is still in the serveur.
It means that you have to wait until your character crashs as well from the serveur ( about 15 seconds i think ) you were in, before being able to rejoin it. So it's linked to your connection problem.

To solve it, as HappyMonk3y99 said, check your task manager ( ctrl + shift + esc ) to see if you don't have too many programs running which slow the performances of your computer, use the autoupdater ( did you update the last patch ?? ), reinstall Warband and if it's still not working, contact TaleWorlds's support.