Full-text search with german umlauts
I think all you need to know is listed here http://technet.microsoft.com/en-us/library/ms142509.aspx Look for the right languages in the index and the query parser (http://technet.microsoft.com/en-us/library/ms142583.aspx#Additional_Considerations).
...and check/post your params