How are you doing the Shipping Costs?

Are you using a particular Shipping Module?

We need a bit more information about this to even begin to see where the problem might be as we don't know your site like you do ...