The Stealthinator said:
If these programs use the internal codecs in Windows, then I suggest installing k-lite codec pack. If gives you all the necessary codecs to edit files in Movie Maker and view them in Media Player.
You sir, are a god.
I guess the Windows 8 install must have broken the default codecs that this got to work, thank you so much for your help!