Det här är en bra onliner, logga ut och in för att det ska slå igenom

dpkg-reconfigure locales