Unless it's a temporary glitch, cross check the format & completeness of the dialled number.

From experience, +254XXXXXXXXX and 254XXXXXXXXX are not treated the same by a number of Mobile Service Operators.

Tony.