Esos cuadraditos se llaman pixelados y se debe a la compresion de la imagen producida por el divx.
Puedes reducirlos aumentando el bitrate, pero por contra obtendras ficheros mas grandes.
Ese pixeledo nunca llega a desaparecer, solo aminorarlo. De hecho en algunos dvd cutres es posible apreciar el pixelado.