L'objectif du kit est loin d'être mauvais.
Ce n'est certes pas un super objectif, mais ce n'est certainement pas lui qui est à l'origine de la "granulosité" que tu vois (cf, entre autres, le test 400D + EF-S 18-55 de Chasseur d'Images - n° 289 - décembre 2006 - page 160)
Je pencherai plutôt pour du bruit numérique.

Autre chose : la photo est-elle prise d'origine en RAW ou en jpeg ?
Si prise en RAW, quel déRAWtiseur as-tu utilisé ?

PS : sur la photo de la rose jointe, je ne décèle pas de "granulosité". La photo est un peu sombre.