If you’re using just the free plugin, then translating the name invoice should normally work fine. But if you have the Professional extension, then the document title can be overriden via the document settings, in which case changing the string in the plugin translations has no effect.
Where do you see the word shipping? Is it possible this is simply the name of the shipping method itself (in your WooCommerce settings)? Some of the strings also come from the WooCommerce textdomain (primarily those in the order totals of the Simple template).
If you are using any of the paid extensions (Premium Templates or Professional), not all of the answers above may apply in the same way.