Can you reproduce this problem in runlevel 3 instead of using GDM and runlevel 5?
Did you select a locale setting in GDM before you logged in?
Is there a default locale set in your gdm.conf? Iis it set correctly?
Does this workaround allow you to start GNOME?
In runlevel 3 at the console prompt before you type startx: