I have a C# .net web project that have a globalization tag set to:
i think your problem is in the flash, not the .net. it sends the special character in a weird way. try to urlencode the search string bevore you send it to the server.