Also, on your confirm page do you see the shipping details in the summary of the cart? When you implemented this did you run the checkout wizard or did you manually put the checkout together?
I'm using Authorize.net, which was implemented using the checkout wizard. The shipping is flat rate depending on the rule.
I do see the shipping summary on the confirm page, it's when the confirm page is submitted that the shipping disappears.