Start a new hostname search