Several times I've gotten a corrupt download that wouldn't open. Other times I get this:

The Finder can’t complete the operation because some data in “VLC” can’t be read or written.
(Error code -36)