El Sigma 18-250mm f/3.5-6.3 DC OS HSM en Nikon D5000 produce imágenes granuladas probablemente porque la cámara sube el ISO automáticamente al detectar poca luz (la apertura máxima es f/6.3 en tele, muy oscura). La D5000 tiene mal rendimiento de ruido a partir de ISO 800-1600.
Prueba: Apaga el OS (estabilización), pon la cámara en trípode, configura ISO 100-200 fijo, y dispara en buena luz. Si la imagen es limpia, el objetivo y sensor están bien. El grano es por ISO alto. Soluciones: usa flash, trípode, o compra una cámara con mejor alta sensibilidad (D7000, D7200, D5600) que llegan a ISO 3200-6400 con poco ruido.