What year was this? I don't know there has ever been a normal format it doesn't support, and I think this has been the case for at least 15 years.
So at least from those times
I've also encountered the odd "this video is corrupted" error that persists even after re-encoding. But I've never thought to troubleshoot to see if it's a VLC, and instead just get a different version.