Yeah, my guess is your server/php.ini settings as well. It could also be a file ownership issue depending on how you installed and set up the server and the site.
I ran into this a couple time with clients who uploaded everything through the admin user and then could not upload through vbulletin as it was under the domain user and not the admin. Hope this makes sense.