The manufacturer recommends that toners should be left to adjust to room temperature for a couple of hours after delivery (especially if the weather is cold) before printing. If the toner is too cold it can cause bad quality prints. So, if you have installed the toner immediately after it has been delivered, it may be worth leaving the printer for a couple of hours and trying again and see if this improves the print.
A common problem is when toners are internally sealed, the seal is often overlooked before installation so if you could remove the toner and just inspect for any tabs coming from inside the toner, they usually say pull or have an arrow on them. Not all toners have this, so don't be alarmed if you still don't see one.
If this problem has developed, rather than occurring as soon as it was installed, it may be worth rocking the toner in a see saw motion and then reinstalling.