Hi kriscamp,
Here's the troubleshooting document you'll need. Now even though it's for a c4680 with error message, please try it anyhow - it's got the most steps for cleaning the inks and contacts etc..
I would do everything here at least once - except replace the inks with new, that you don't need to do again.
Give it a go, and please let me know if it worked :)