I had the same problem as Caranarq, tried doing same stuff. Turned out that translation of my theme overwrote the translation of woocommerce. So i’ve just made translation of .po files of my theme and now everything is just fine.
I’m using X theme for Word Press.