If you get an error saying

Image could not be processed. Please go back and try again.

when you try to put a new custom header image for WordPress theme 2010 on a server using Ubuntu the following may help:

apt-get install php5-gd

once it installs then

invoke-rc.d apache2 restart

This will provide php the ability to manipulate images that WordPress is trying to use.