He isn't stumped,he just doesn't want to tell you that digital (as in your "fiber" FiOS or whatever you have) won't play nice with digital as in faxes, modems, alarm systems or credit card terminals. It's only good for analog voice. Some services do have provisioning to account for this, evidently what you have doesn't.
I would suggest that you switch back to copper.
-Hal