Comment 9 for bug 1013484

You might not have to ... I installed libreoffice-gtk3 from synaptic and the sheet names were normal.

First I unistalled libreoffice-gtk like Juangg suggested, wasn't happy with the result so then I installed both libreoffice-gtk and libreoffice-gtk3. No problems so far. :)