Do you get this same error no matter what address is used, or is it only occurring when a particular value is used? If you are getting it regardless of the address used it would indicate that the checkout is not passing along a value somewhere. If it is only particular addresses that are giving you this error then there is probably something specific about that address that needs to be checked.
Please post back with some additional details about this so that we can determine where the problem is.