Que ce soit en ligne ou en LAN, c'est la même chose car c'est la même erreur.
1) Vérifiez bien que vous avez la même version.
2) Si tu as Windows 7, dans démarrer tape %appdata% ensuite tu supprime le dossier .minecraft et tu clique sur l'icône Minecraft.exe que tu as l'habitude de lancer pour y jouer, le jeu va se re-télécharger.
Réessaye de rejoindre votre partie LAN, si sa ne marche toujours pas, reviens ici 