Свидетельство само по себе действительное. Но давайте не будем забывать о том, что свидетельство - это всего лишь правоподтверждающий документ, а не правоустанавливающий. Вот как раз правоустанавливающий документ мы и не можем отыскать, точнее в правоустанавливающем документе отсутствует указание на наследодателя.
Это в общем порядке. Думаю, что нотариус идет по этой логической цепочке.
А я Вам говорил о том, что в вашем случае (имеется ввиду категория и вид разрешенного использования) в соответствии с п.1, 2 ст. 25.2 ФЗ-122 от 21.07.1997 г. правоподтверждающий документ является одновременно и правоустанавливающим, и в данном случае это то самое свидетельство.