I was also curious about this, so I tried with two different videos, including one that is a Screen Recording. The other was taken randomly with the iPP camera. Neither would export directly to the VLC App from the Photo App. So far the only way I could achieve this was by exporting to Dropbox. Once there, both videos exported to VLC no problem.
Anyone have a clue as to why?