Tenía el mismo problema y me dieron las indicaciones desde el soporte de mi webhosting.
Mi sitio estaba usando PHP 5.4, por lo que cambié a 5.5 usando el PHP Version Manager desde el CPANEL.
En simples pasos, le asignas a la carpeta public_html la última versión PHP que tenga el servidor, en mi caso era 5.5.17.
Problema solucionado, ahora puedo subir imágenes sin problemas.
