Do you have a Zone set on the COD Payment module?