Salut.
Quelle machine utilise-tu ?
D'une manière généralement mais à plus forte raison si tu utilises une sorbetière "classique" avec la cuve à accumulation (celle que tu dois placer au congélateur plusieurs heures avant de t'en servir), il faut utiliser une préparation bien fraiche.
Perso je prépare mon mélange à glace et je le laisse au moins une nuit au frigo pour qu'il soit bien frais. La glace prend à coup sûr en 20/30 minutes maxi.
Pour la cuve de la sorbetière, je la laisse au moins 48h au congélateur alors que le fabricant préconise 12h... c'est trop peu.
J'espère t'avoir aidé !

Pour les sorbets, si tu n'as pas de sirop à préparer ou de fruits à chauffer, tu peux shunter la nuit au congélateur en utilisant des frais très frais qui sortent du frigo.
Un peu d'infos complémentaires :
http://glace-sorbet.fr/astuce-reussir-glaces-sorbets/