Remove the cartridge and check to see if there is surplus ink on the nozzles that are causing a blockage. If there is you need to clean them with a lint free cloth. Also inside the cover to the right there is a small set of cleaning brushes that can also get clogged. Use a torch to locate them & clean them gently - they may be simply re-clogging your new cartridge.
Have you tried reloading the drivers from the original disk and then running the maintenance test page to see if it makes a difference?