условие sql для проверки табличной скорости (помимо прочего), что dest_zip = ''
(cfr Mage_Shipping_Model_Mysql4_Carrier_Tablerate строка 135).
Поскольку у вас есть * для этого поля условие не выполняется.
Лучшим решением было бы отредактировать БД, заменив * ничем (пустое поле).
В моем случае я не мог (не знаю почему, БД продолжал заменять мою пустую строку на 0), поэтому мне пришлось переопределить класс, чтобы добавить одну строку:
"dest_country_id = :country_id AND dest_region_id = :region_id AND dest_zip = :postcode",
"dest_country_id = :country_id AND dest_region_id = :region_id AND dest_zip = ''",
"dest_country_id = :country_id AND dest_region_id = 0 AND dest_zip = ''",
"dest_country_id = :country_id AND dest_region_id = 0 AND dest_zip = '0'",//added line
"dest_country_id = :country_id AND dest_region_id = 0 AND dest_zip = :postcode",
"dest_country_id = '0' AND dest_region_id = 0 AND dest_zip = ''",
НТН