Hi Chouby,
I’m experiencing the same issue. GoDaddy host. I tried your solution but it didn’t worked for me. Polylang version 1.5, WP 3.9.1.
As soon as I can I’ll provide you with the extraction from the database so you can check whether or not my data is corrupted.