Non è così incredibile: è molto difficile che un operatore estero possa avere l'accesso ai database nazionali dei numeri per sapere l'effettivo gestore di appartenenza: è molto più pratico che utilizzi liste basate semplicemente sui prefissi.
Non mi era ancora capitato con le chiamate voce, solo con gli SMS, comunque Vodafone è sicuramente quello con cui ci sono più problemi di questo tipo.