Make sure that your My Documents folder is configured properly and accessible. I get the exact same error when the encrypted disk containing My Documents isn't mounted. When I mount it, VLC works fine. When it's unmounted I get that error every time.