I was always having trouble getting the “Did you mean” function of the MOSS 2007 search to work. This is why: it only works if the language preference of your browser (Tools, Internet Options, Languages) is set to one of the supported languages (e.g. english US).