I tried several of the other solutions on my blog; chmod 777, changing ownership of the “uploads” directory, etc. My hosting company support finally found the solution. They disabled “Open_basedir” on my account. Evidently it limits file operations to a defined directory which was causing the error.
I hope this helps someone else out.