Right after I posted that 'solution', I rebooted and when I tried playing the movies again, guess what? black and white again!
The output driver hasn't changed. I tried changing it again but this time it didn't work. I'll try downloading that MPlayer program and hope that works for me.