Hello! After a couple of days of trying (and searching on google) to solve the problem I finally managed! The problem lied in kernel patch I have applied - an Owl (www.openwall.org) kernel patch. You should apply the GCC trampolines option in order to make locale-gen work. That's it!
cheers cayco
