If you have tried everything, but can't set VLC as default application for MP3's, last resort is to manually update ~/.config/mimeapps.list.