Which version of Excel? We had similar problems when we upgraded from 97 to 2k, in the end we ended up setting locales in logon scripts (although there has to be a better way).