Странно. У меня прямой мегафон, у жены кривой пчелайн, у неё в телефоне мой номер напрямую без префикса внесён ещё с той поры как не было у мегафона префикса 925 - дозванивается без проблем...... Может просто временный глюк какой?