So I tried it on my other computer on VLC, went messing with the settings, and now I see what you mean with the colours.
It was like going from SD to HD with the dark blacks and richer colours. All of them seemed to work fine on my laptop on MPC with the exception of Star Trek V, which definitely looked very washed out and desaturated to me.