Error en la subida de imagenes desde algunos computadores

Saludos:

Ya he visto que temas similares se han tratado con anterioridad, sin embargo no he encontrado solución al mío en particular. Muchas gracias de antemano si alguien puede aportar alguna solución. Lo más extraño es que este problema se presenta desde algunos computadores y desde otros funciona bien:

1 El error al intentar subir las imágenes, ya sea desde una entrada, directamente desde multimedia o desde algún tipo de contenido personalizado:
Ha habido un error en la subida. Por favor inténtalo más tarde.
2. Después de salir de la entrada, ingreso nuevamente y la foto está ahí.
3. No tengo problemas de permisos en la carpeta de uploads
4. No es problema de tamaño de imágenes porque pasa igual con imágenes de 20k
5. Mi proveedor de hosting me dice que no hay ningún problema de configuración, permisos, etc. De hecho ellos hacen pruebas y pueden subir las imagenes sin problema
6. No es problema de plugins, porque decidí hacer una instalación de wordpres nueva desde cero, directamente en el servidor y sin instalar ningún plugin y utilizando el tema por defecto y el problema persiste.
7. Hemos probado desde computadores con la misma ip, para descartar problemas de ip y en algunos funciona y en otro no.