Please post a url and test user login for us to try uploading.
You can also let us know what type of upload your doing flash or regular. If its flash turn off flash and try regular uploading.
Also is safe mode on in PHP? You can turn off moderation if you wish of images under the permissions in vbgallery admin.