If it is the same problem as mine, try creating a new folder on the card and transfer a couple of videos to it. See if Vlc recognises them ok. If so transfer the rest over and delete the old folder. It seems that it was the folder that went funny on my card.
Pete