What operator was the other phone on?
If it was on safaricom the same would
happen. Calls to and from safcom are
just bad lately.