URGENT: Reformat your disk and do a clean install of OS & programs.
Al-Qaida is better for your PC. That is the consequence of installing K-Lite or similar codec packages. Good luck. Hope you haven't attracted the Mexican flu in the process.
I was expecting that someone would bring that up, but I don't really see how that provides any solution.
I've tried the videos on a number of computers and so far have not found any that were able to play the MP4s. Basically, I want to be able to show the video on any other computer besides just the one I edit on - which is why I brought up the codecs (not sure how else you'd get the videos to play). Is there something else that should be installed or is it a setting I need to change in the export? That's what I'm trying to ask here.
If I export with Progressive field order (no interlacing), the video plays fine.
I've seen this myself. The solution is to not export interlaced. Since all computer monitors are progressive anyway, this is a very workable solution.
You may be better off with exporting to Flash, since that is pretty common on most computers and give you the best compatibility on different systems.