I may have just fixed it. I started snooping around and there is a imagehandler configure file that I had to tell where my ImageMagick installation is.

It appears to be functioning now, although it's hard to tell since it was random before. I'm going to continue to test it for a while before I trust it.