Why tenancy contract wasn't accepted? He must have told you the reason, right? I believe that tenancy contract must be attested from Municipality [Baladia], otherwise it will NOT be accepted.