For some reason the ImageCache module doesn't work.
Drupal just doesn't generate the ImageCache subfolders and image files.
The user www-data is the owner of the folder imagecache, I also have set 777 permissions, just to be sure that it is not an issue.
The point is that ImageCache was working on the previous server. Is maybe a server configuration issue?