This definately isn't a solution but...
If you go into the Xvid config menu and check "compatibility renderer" under "Output" and check "DX50" under "FourCC Support" (and no, I have no clue what that is or what it's doing), instead of the movie being black with only sounds until 5-10 seconds into the vid, it will show a still frame of the video with sounds until 5-10 seconds and then it will start playing normally.
Each video always shows the same frame and it's not the first frame of the video, it's the frame that takes place 5-10 seconds into the video. Once the timeline of the video gets to the frame that is being shown, the video just kicks in from there. This is hard to explain.
Maybe this clue with help
Have you had any luck with this, TheShanMan?