A little update from me also:
I sent my melted battery to a Milwaukee authorized service shop and I got a new battery in return, no questions or comments. So I called them to see if this was known as a common problem, but to their knowledge it wasn't.
Anyway, I've continued to use the trimmer, but only on low speed from now, and veeeery, very carefully.
I've noticed that my other 5 Ah battery (from the same batch as the melted one) also runs hot att the terminals, the plastic has become a little bit deformed on this one also.
However, the new battery I got does not seem to run hot?! Coincidence? Or has there been any changes in the design? I guess time will tell...