@Luke0609,
Welcome to HP Forums, this is a great place to get support, find answers and tips.
Thank you for posting your query, I'll be more than glad to help you.
I understand that your HP DeskJet 3637 All-in-One Printer does not detect the cartridges. I also see that you already replaced the cartridges.
This issue could occur if the electrical contacts on the cartridge or the printer are not working.
Let's go through a few steps to resolve this issue.
And here's the step by step guide for you in the link: Ink Cartridge Errors
If the issue still persists, then you may need to contact HP phone support for further assistance at the link: www.hp.com/contacthp
You have a good day ahead.
Rainbow23 - HP Support.