You probably don't have the PHP extension necessary to handle re-sizing installed.
If you're on centos, try something like:
yum install php-gd
But all in all, you need php-gd installed. If you install it manually, don't forget to activate the extension and restart apache.
Best of luck!