VLC stores the cover in its own cache when you play a song for the first time. It also looks in the internet for a cover if it doesn't find a cover in the file and you don't disable that.
Go to the folder %appdata%\VLC\Art and delete the special cover or all covers if you want, because there may be a general corruption.
If you play a song, VLC looks for your cover in the file again.