This paper examines the problem of nonexistence of equilibrium in a simple search model with asymmetric information. A pure-strategy, symmetric Nash equilibrium fails to exist because adverse selection arising from steady-state considerations causes a nonconcavity in the payoff function.