I also had this problem after the first automatic update of 12.04. To recap the solution (by ABE3K and Tobsi):

1) edit /etc/default/locale:
LANG="en_GB"
LANGUAGE="en_GB:en"

2) edit...