dead link maybe
Is it *.wmv? If it is, you may try save it first to your harddisk and open it with the software.
Could you give an example of the vids so that we can test it.
by the way, is DivX player 2.5 the most updated? I don't the updated codec should be 5.x. but don't know about...