Sometimes doing the cleaning options that the software provides is not enough. Go to your printer via Control Panel > Devices and printers > right click Properties on your printer. You should see a few tabs in there and one of them will be called "Maintenance", once you are there click Print Head Alignment.
And make sure you have at least two blank papers in your printer.