Главное, что Вы направили уведомление, сделали все, что могли. Остальное уже зависит не от Вас. Пусть его ищут родные, близкие... Доказательства того, что Вы пытались с ним связаться есть.
И если еще и составили и подписали Акт о посещении по месту прописки с подписью жены, тогда совсем отлично.
удачи