Not sure if this was the actual problem but I managed to get rid of the symptoms by downloading 122 meg of new drivers for Mavericks from the HP site.

if the printer worked in 10.9.2, I cant see what difference 10.9.3 would have made and also, when this problem does occur, APple tends to send out its own updates (and they may not be 122 megabytes!)