I keep getting this error on a new server I just setup
[Wed Feb 16 22:46:51 2011] [error] [client 71.1.236.114] PHP Warn
Provided, there are no spelling mismatches, give your upload directory (that directory ONLY) all user rights sudo chmod a+rwx /path/to/folder, that should fix the problem easily. For a quick further read about permissions in Ubuntu, check here.
sudo chmod a+rwx /path/to/folder