First question: Which VLC Show the wrong tags? PC-VLC (which Version) or Android VLC (which Version 1.0 BETA or 1.6x) or both?
Second question: On PC-VLC: Do you have the "Allow metadata Network Access" Option in the Preferences (simple preferences) enabled or disabled? (VLC fetches the metadata for CDs automatically when enabled - maybe for MP3-files too)
Now a test:
- Search a MP3-file with wrong Tags and make a copy to an other Folder.
- Open the copy with an Editor (best would be a hexeditor like the text-Viewer from ZTree but every plain Text-Editor like the Editor from Windows 7 works too)
- Look at the end of the MP3-File if the "wrong" Data in the ID3v1-Data (The order is Track-Title, Artist, Album, Year, Comment)
- On the begining of the file is usually the ID3v2-Data (Track-Title after TIT2, Album after TALB, Artist after TPE1).
If one of the ID3-Data contains the wrong Data and the other not - than you should control your MP3TAG preferences.
Maybe you have disabled the reading, writing and removing of one of the two Versions.
If not, than the Problem is within the VLC (try to disable the metadata fetching and purge every metadata-cache within VLC - happy searching in the AppData-Folder of Windows 
)
With best regards Thoma G.M. Mainka