How is the printer connected and thru which protocol?
The only result I found with that error message is Error: Internal Overflow or Insufficient Memory - HP Support Community - 5815740 (though that is another model and on MacOS), there’s no reply from the original poster, anyway the advice there is to use JetDirect.
Although not about an HP, there may be something useful here: Setting up a network printer
P.S. inxi would not hurt.