Update: I just found out it's related to the "Google Instant" feature, which was somehow disabled in my case - it worked in private mode, but not when I was logged in. Enabling it brought back keyboard shortcuts.