At first impression, I thought it might of been Windows 7, but I tried a different video player and it looked just like how vlc had previously appeared.
Here's the difference (the good one is even a jpg and it still looks much better):
Bad:

Good:

Does anyone know why this is? I thought it might of been anti-aliasing, but I found out VLC doesn't have anti-aliasing. Then I messed around with Nvidia Control Panel and still no luck.
Thanks.