You might want to re-run the permalinks as well, especially if you have changed anything from the plain option, changes could also be held up a bit by server cache, we use Varnish to help reduce load and speed up pages some.
However, nothing should really have hindered the images from...