Package: locales Version: 2.3.6-7
I'm not sure what happened, but I noticed that $LC_* were set to POSIX. Upon executing 'dpkg-reconfigure locales', I found that the default locale was set to 'None', instead of the 'en_US.UTF-8' that I had set it to.
