de.internet.com is reporting that WEB.DE does not want to search with Google anymore. The specific contract was not renewed. The reason for their switch to Inktomi is supposed to be the bad quality of Google results.
Update [17:38]: Newsreport on the subject now also on heise.de