Ah, that would do it. The Nokia photo probably had small dimensions, so the image processor tries to redirect directly to it. If the permissions are wrong in any of the albums/... folders or the cache/ folder, it could fail.
Thanks! Sorry I didn't think of that sooner... pretty obvious.