Are there any related errors in the log?
Admin CP -> Tools -> Server Error Log
Also make sure data and internal_data are writable on the server.
Also try using a different image library if one is available:
Admin CP -> Home -> Options -> Attachments -> Default Image Processor