Quando dici stelline, intendi punti più o meno grandi, non le stelle a 5 punti, vero
??
Perché se sono nere, molto probabilmente è del toner che fuoriesce. Prova a sfilare la cartuccia e guarda se è sporca.
Fra l'altro: e' nuova? E' ricaricata ? Se si, quante volte?