A few years back, a hard drive died on me. I was able to recover most of the files, but all of the file names had vanished. I had to very carefully sort between the full-resolution picture files and the iPhone/iPod optimized picture files. When I'd look at an iPhone pic on my computer monitor, it would look very low quality.
Perhaps something similar is happening to your pics?