Thank you for your repost.
Yes, the field "deleted" is contained in "ps_carrier" table and the Store Manager takes into a count its values.
What about "ps_delivery" table. As we know, it keeps the data referenced to the price and weight ranges, however in the default PrestaShop database there is no "deleted" field in "ps_delivery" table:
http://screencast.com/t/GfmJJOEO
Probably you have installed additional module that customize "ps_delivery" table and add "deleted" field for the certain purposes.