The best place to post this would be on vBadvanced.com in the vBa Gallery support forums.
When you installed Gallery there is a blank folder in the zip named files; if you copied everything over during the installation it would've also copied this folder over. The file ../gallery/files needs to be 777. Also, safemode should be turned off on the server.
PS: Gallery RC3 is available.