Имеет ли смысл забивать диск нулями
Имеет - сбережете себе время на поездки в магазин. Проблема может быть действительно на логическом уровне - так называемые софт-беды. И тут уже можно выбирать делать сразу ему Erase, или предварительно пробовать HDAT2, Victoria или MHDD.
И как расценивают обычно, эти подозрения на эти бэды в сервисах?
Хз, я не занимаюсь сбором статистики организации работ в сервисах