If the Auhorize.NET checkout is using a different hashing technique to compare the values then an error like this might occur. Do you have access to any other server that has the mhash available for a test? I have a feeling that it is this hashing of the value that is not matching correctly.
I have opened a ticket for you on this issue, please login to the site and visit your support history to update the ticket or check it's status.