Error "No se ha podido mover a" (Upload)

Hola a todos!! Quería comentaros un problema que tengo y no consigo solucionar.

He usado por primera vez la versión 3.3.1. y la he instalado en un servidor de evidaliahost. Intentando subir una imagen, me da el siguiente error:

Ha habido un error al subir “isbmototux1507cj8.png”
El archivo subido no se ha podido mover a …….

Los permisos están correctos, todas las carpetas, uploads, 2012, 01… he probado a que suba los archivos directamente a uploads, pero nada, me sigue dando el error.

He revisado el log del servidor, y los de soporte me dicen que el error es señal de que existe un malware, pero le he pasado dos escaner y nada, todo limpio… y ademas, la web lleva alojada 2 días.

No encuentro la solución, sabéis si es algún error de wordpress?? 🙁

Espero ayuda! Saludos!