Sounds like a file permission issue. See if the uploads folder is on the server, if it is set the permissions on that folder to 777 – if its not there create it with the permissions 777.
If this works, then it was the permissions, but you should now go back to that folder and tighten up the permissions on it as nothing should be 777 on your server unless its an absolute necessity.