It sounds like what were recovered were possibly the tiny thumbnail previews that the camera generated for browsing the photos, not the actual full size original photos. If the recovery software showed multiple versions of each recovered photo, be sure to keep the largest size offered.
If the only recoverable size was 120 x 160 px, that would be a difficult problem because you would be stuck with tiny images that won’t scale up well.