I have only one thing to say...simplify your shipping charges
Seriously though, haven't a clue on how this could be done easily, but it may well be worth simplifying just so the poor customer knows.
If you cant then a flat rate shipping fee can be added to the product detail in modify product but this will not do the threshold thing for you.