часто бывает что прозванивает.

В большинстве случаев идет прозвон - но опять же все зависит от ситуации - если ты им собираешься отправить заявление заверенное "печатью" нотариуса, сделанной на фотополимере или подобный шлак то они, во-первых - увидят это сразу, во-вторых - для уверенности сделают прозвон, а затем естественно откажут в удовлетворении заявления и предложат сделать все снова.
В случае же если печать будет качественной (лазерная технология или т.п.) с хорошо читаемыми микрошрифтами, изображениями и т.д., а не их слабой подобией, то есть некоторая вероятность, что прозвона и не будет... Но небольшая... При этом все зависит от счета по которому возникли проблемы и необходимо прислать заявление - одно дело кто-то оспаривает зачисление 1000 рублей, а другое, что на счет шли поступления с продажи столь горячо любимого подрастающим поколением "JWH" и в связи с данным фактом давно возбуждено уголовное дело и ЯД об этом в курсе...
Да и кроме вышеуказанных факторов есть куча мелочей, которые человеку, постоянно работающему с нотариально заверенными документами, сразу видны и о которых юный нотариус может и не знать...

печати нотариуса высокого разрешения, обычные-низкого.
Можно изготовить печать нот-а как обычный, стоить будет 2000руб , а можно и нормальный, тогда ок. у меня был обычный, в банк отправлял чела с переводом паспорта, позвали из СБ Чела, он посмотрел, потом сказала-норм, хотя. это был перевод, просто экономили на переводе ничего противоправного. так что делайте печать, заверяйте 1 бумагу у этого нотариуса и повторите се как есть

Тс ну как видишь твою заверку завернули. Так что видимо проверяют))

Может, я чего-то не понимаю, но разве нотариус даст сведения по телефону какому-то сбшнику из ЯД? Или они только сам факт существования нотариуса проверяют?

А нотариус никаких сведений и не передает звонившему - он только подтверждает или опровергает факт того, совершало ли определенное лицо (данные лица и номер в реестре сообщает сотрудник ЯДа) конкретное нотариальное действие и все.