Unfortunately it was the update to 3.1.2 that cause this message to appear for us.
Downgrading VLC to 3.0.2 hasn't worked, nor has any version between that one and the latest.
Would it be worth having a picker in the settings window to allow us to pick VLC's app folder location, or even libvlc.dylib directly?