Hi Zack,
There is a firmware fix for one of the main cause of this 59.F0 issue for LaserJet CP4525. Please go to the HP website below and install the latest firm, Version 07.160.6 (27 Jan 2014).
http://h20566.www2.hp.com/portal/site/hpsc/public/psi/home/?sp4ts.oid=3965798
It will be much appreciated if you can try that let me know if it solve your problem. You can contact me via private message or comment on this thread. I might have other idea if this does not fix your issue.
Thank you.
I work for HP.