I've had the same problem since VLC 2.0, although it seems to manifest slightly differently to you. Currently I've got VLC set to launch Video in a separate window, to NOT use native OS X Fullscreen mode, to open video in fullscreen and to use my second monitor ("Screen 2"), I'm having VLC...