Pitney Bows (modem) behind asterisk not working

We have a Pitney Bowes postage machine and a fax running on an Astribank FXS line then going to a T1. My problem is that everything but the postage meter works. The fax works great, a pots phone works great, but when the postage meters fax dials out it gets picked up tries to negotiate, fails then hangs up. We have verified this by not only watching the CLI but by also listening in on the line while the transaction happens. Has anyone ever seen this, or know of a resolution?