Error HTTP al subir imágenes

En mi sitio trabajo con WordPress y tengo instalada la última versión al momento (3.9.1). En principio funcionaba perfectamente todo lo relacionado a WordPress, la única desventaja que tenía era que utilizaba un alojamiento gratuito y eso provocaba que el sitio se cayera recurrentemente debido al escaso tráfico. A causa de eso contraté un alojamiento pago y pude solucionar el problema, pero desde entonces cada vez que quiero subir una imagen a la Librería Multimedia aparece el famoso cartel «Error HTTP». Sé que a muchos ha pasado con imágenes de gran tamaño (muchos píxeles), pero en mi caso he probado subir una imagen de 1×1 y el problema se mantiene.
Aclaro que según mi intuición, no es un problema del hosting, ya que sí me permite subir imágenes de cualquier tamaño y tipo desde su gestor de archivos propio. Este error únicamente me salta cuando intento subir una imagen desde el gestor de WordPress.

No quería nuevamente poner un tema tan recurrido como éste, pero ya he leído mucho al respecto, tanto como desactivar plugins, modificar diferentes archivos, destildar opciones, etc, pero nada lo ha solucionado. Por eso recurro a este medio para solicitar ayuda.
¡Muchísimas gracias!