Vidéo perso : j'ai du mal à la parcourir une fois encodée

Bonjour, le titre n'est pas tres explicite mais le problème est :
J'ai crée une petite vidéo personnelle à base sur Counter Strike et je l'ai encodé avec le codec XviD.

Quand je visionne la vidéo tout va très bien mais si je souhaite naviguer dans la vidéo par exemple passer de la 1ere minute à la seconde la vidéo met une bonne dizaine de seconde à repartir, et ce, que je navigue en avant en arrière, la première comme la 100ème fois.

Vous voyez d'où vient le problème.
Merci d'avance.