By resetting memory do you mean the NVRAM? Did it work in that it reset back to factory settings, but still wasn't accessible? If so, try downloading new printer firmware on a computer and updating the printer using a USB cable, not over a network. Also try removing and adding the printer back to all devices. Finally, if it’s a network printer make sure it’s set up correctly once it’s reset, and possibly try disabling ipv6.
If the NVRAM didn't reset, I would try again:
1) Turn off
2) Hold right arrow while turning on (may also need to hold X, the cancel button)
3) Release when it says permanent storage initialize.
Good luck!