Are you sure you have the correct path to mogrify on your server entered in admin config settings?
You can also test to see if its related to that by setting your processor to gd2 under global options and see if uploads work.
Mogrify could be broke on your server as well. Do medium images process? are the main images resized down? if its just the thumb it could be permissions issue.