Поставь AND вместо OR, будет искать нормально. С OR ты добиваешься UNION, а тебе нужно INTERSECTION ... ( Да, и он по-идее < следуя твоим примерам и запросу > находит всех Вась, всех Пупкиных и всех, кому 38 лет )
>>>(Status like '$Status')
процентов нет - это здесь ошибся? или хочешь точное совпаадение? Может тогда "="?