Sparklz is not referring to sending a new invoice.

Do you click Recalculate after you enter the shipping amount?

If you do this it resets the invoice back to the original invoice that has no shipping on it.  DO NOT click on Recalculate before sending the invoice.