Yes you can try imagemagick but first thing I would suggest is to check your global options and storage options data server paths and urls and your uploads server path as well and ensure they are right. Your telling me the permissions are correct but this type of error is usually permissions or path related so lets track it down. If you verify they are right then you can send admin login and ftp info to
support@photopost.com