Locale Not Supported

[Michael G. Ross]

I upgraded to woody about a week ago and I've recently noticed that I am 
getting

Gdk-WARNING **: locale not supported by C library
errors whenever I launch most Gnome apps (gedit, gnumeric, xscreensaver, 
etc.). The locales package is installed (I reinstalled it for good 
measure, to no avail). Any ideas?

Thanks,
Mike