Definitely doesn't seem to be an imagemagick issue. Normally exec() would be disabled if you're running in safe mode, which it looks like you aren't. I'd check the "Disabled Functions" section of your phpinfo page and see if there is anything listed there.
I'll see if I can dig up any more suggestions.
