This isn't adding up to me. Unless you're paying out the ass for an analog line, you need more that just a fax machine and a jack. You either have a VoIP system with fax support, or you've moved to a FoIP service that probably handles everything through email anyway (or both).
Unless you already do a ton of business through your phone system and can justify a robust solution, there's no way you're ready to just turn up some old All-In-Ones and you're just better off eating the cost of this outage and going after Microsoft for whatever your SLA gets you.
"Analog" is expensive as hell today and there's no way it's a justifiable expense outside of extremely remote areas.