Por fin lo he solucionado!!
Despues de leer un monton de mensajes de gente con el mismo error, pidiendo ayuda, y probando de todo para solucionarlo, y tambien tras probar vuestros consejos, la unica solucion a sido UN PARCHE escrito por el propio autor del modulo.
Teniendo en cuenta que no es un modulo raro (sirve para asociar una imagen con un termino), voy a escribir aqui mismo la solucion:
Debe editarse el archivo: taxonomy_image.module
En la linea 266 veras:
// $img = getimagesize($image[$tid]->path);
$img = getimagesize($image[$tid]->url);
Por favor, cambialo por:
// $img = getimagesize($image[$tid]->path);
$img = getimagesize($fullpath . $image[$tid]->path);
// $img = getimagesize($image[$tid]->url);
http://drupal.org/node/438378