Yup - that was it. I uploaded all the images again, including the CAPTCHA backgrounds. It's now working with Imagemagick. GD2 is still broke, but that's another issue, and as long as Imagemagick works, I'm ok.

Thanks for the Help!