Может, от города как-то зависит? Я в Поволжье, у меня прямой телефон 7-значный, куча народу мне на него звонит и с сотовых и со стационарных. Можно также набрать и в федеральном формате, тогда две цифры меняются. А вот тариф мне Мегафон без проблем поменял, причем даже к ним не обращалась, просто через справочную