You are absolutely correct, this error come from Authorize.net directly, not from the cart. Perhaps there is a failure of some type that occurred that was causing the faulty behavior. If you are doing regular and consistent testing of the checkout you should easily spot any products or circumstances that are producing this error. If you can't reproduce the issue then it is likely a server or api problem from Authorize.net.