Здравствуйте! Часто встречаюсь с двояким написанием сочетания титул + Имя. Например: «Я увидел графа Кент» и «Я увидел графа Кента» или «Я встретил графа фон Плайн» и «Я встретил графа фон Плайна». Возникает подозрение, что оба варианта имеют право на существование. Нет ли специального правила, объясняющего этот вопрос? Заранее благодарю.