Ref T12538. Currently, we filter disabled users, mailing lists, and bots out of the global search typehead unless only disabled users, mailing lists and bots appear in the results.
This rule interacts badly with other rules when a query matches both projects and bot/mailing list users.
There are probably broader fixes available here but I think this resolves the immediate issue without too much collateral damage.