avant d'incriminer photoweb je pense qu'il te faut vérifier certains points :
en premier la calibration de ton écran. Le fait ne pas modifier la luminosité de tes photos n'est pas un gage d'une calibration correcte.
les photos sont bien en sRVB ?
tu as bien coché "sans retouches"
tu as converti les photos dans le profil fourni par photoweb ?

sino, je te conseille l'excellent tuto de Cédric Girard [Photoshop] Préparer un fichier pour tirage Photoweb

chez moi, super qualité - rien à redire