To be honest I can't remember what codecs I removed but seem to recall that once I removed ffdshow that the problem went away. However , I know that others have no such problems with this.

Back in those days I installed codec from the those packs like you've done but now I only install these as they're needed which generally means Xvid only.

You could try Avicodec which enables you to disable a codec. Might help you getting to the root of the problem.