I'm not sure exactly what your problem is but I can offer you a few workarounds.
Copy file and run file directly from Local hardrive (C:\). Do not play video from network drive. Run video several times before presentation and build a local cache of the *.avi. That has made the difference for me with these files.