Was the problematic image created using the same software that created the images that work?
Can you convert it to a JPG using, say, ImageMagick and, if so, does that work in the DVI output? Are there any non-ASCII characters in the file path, or any unusual (for a file path) punctuation? Paul