I eventually dropped Authorize.net and just switched to Payflow Payments Pro through Paypal. The experience is the same for our customers, I save a little extra money and all our orders automatically go into the shipping program.
It turned out to be such a simple solution... I wish I had thought of it sooner and saved myself a big headache!