Tag autocompletion fails for anonymous users?
Figured it out myself while I was typing the question.

Since JS didn't work at all, I checked the console, found a CKEditor related error, fixed it, and things went back to normal.