Don't reinstall. Try this package:
http://undesigned.org.za/2008/03/13/...for-ubuntu-710
If that doesn't work, try making a forced reinstall of the ImageMagick package from Synaptic. Reinstalling the whole system should never be required with Linux unless you majorly screw something up (never happened to me).