I tried a new transaction key and that didn't work either.

Honestly, I am not sure if I should be consulting you guys with zencart, my server people or authorize.net

I have no idea why this is happening.