But https://support.microsoft.com/en-us/kb/2711170 details what to try and more. What's damming in that article is Microsoft wants you to call them if it doesn't work. Did you make that call?
Yes, you don't want to hear from anyone that hasn't had the issue. Sorry that it had to be second hand. That is, it was a call about it long ago. Close enough?
Hello again,
I have a very serious problem. I can't get access to a Word 2010 file that I protected with Information Rights Management, and I desperately need access to that file, but when I try, I'm told that "the Account Certification Service is not available." This message was there since 8/1/2015 and I really need access to my documents.
Does anyone have an idea here? Maybe any workarounds? Any answers would be greatly appreciated.
Another note: if you have the same problem I would kindly appreciate that you don't post unless you have a tip or answer. Thank you.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic