I called the zain customer care immediately upon failing on several attempts - and the person on the other end said that "safcom" had blocked their calls.. and they reported the matter to CCK..
I am not sure I was supposed to know this :-) .
Anyway, i think it should be fixed now - hoping it was congestion and not a block...