Photoshop won't let you save the file as JPG unless you flatten the image first. Do you adjust levels on a separate adjustment layer, or directly on the background? In any case, I'd make sure that the images is flattened first. Other than that, I'm out of ideas. Maybe other Photoshop gurus here could solve this mystery?