Check that you do not have a Free Shipping on the Modules ... Order Totals ... Shipping ot_shipping setup ...

I tried your settings for 15lbs:
20:7.45,40:14.90,10000:0.00

and get:
Table Rate (1 x 15.00lbs) (Best Way) $7.45