Hello Andy__Speed,
Welcome to the HP Forums!
I understand you're receiving problems with your Photosmart C4580. I will do my best to assist you! Please make sure this printer is plugged into a direct wall, not a surge protector. This step is crucial, as it will verify if you're experiencing the same problem.
As you stated, you have already performed a hard reset on your printer. If the printer was unplugged for 1 hour and this didn't correct the problem, then please contact HP technical support for further assistance. Click here to find out: HP Worldwide Contact.
Good luck.