Why wont these videos play on the 360??

You would think that they were the exact same. Sorry to tell you this, but they aren't. Unfortunately it sounds like the last 4 videos don't work because they have different specifications. (The different codecs required.) Try to find a different version or format of the video and hope that this doesn't occur again.