Answer
Open the Search Domains window and check that specific domain's status — a disabled domain shows as unchecked there, and the 'Not Synchronized' column shows a non-zero value for any domain that needs re-synchronizing. If the Employees domain is either disabled or shows as not synchronized, enabling and synchronizing it (in that order, skipping the enable step if it's already enabled) restores keyword search for that domain.