Indeed, I checked before posting my previous comment to verify that autocomplete for "Nudel" was still broken but it's fixed now, at least on the English version. If you go to google.com/?hl=de to force the German version then it's still broken.

Another autocomplete curiosity I found: "Mädchen", German for "girl", is blocked on the German version of Google while it autocompletes on the English version (not sure if this was just changed along with "Nudel" or not) even though the English equivalent is blocked on neither Google language version.