I've updated the driver manually from the HP website but the issue won't go away. I've also tried via Windows update but the printer does not appear as having any available updates.
Then I tried your other suggestion, changing the size dimensions around and the orientation, and that has worked

I'm glad to be able to do so but it's annoying why I can't fix the original problem.
Thanks a lot for the help.