This thread is resolved. Here is a description of the problem and solution.
How can I change the 'Billing Details' string from WooCommerce to be something else?
You would need to do that in the WooCommerce as the string is coming from there. WPML can only translate it.
This is the technical support forum for WPML - the multilingual WordPress plugin.