There is a very simple solution to your issue:
Reset all your settings to default(Everything you have been told is not correct)
Now open a video file in vlc and play it.
Go to Video>Deinterlace>Disable
This will close the video.
Restart VLC and play your video again....Fixed!