Travel agents across Middle East and Africa say Gulf state suddenly stopped issuing visas to their citizens, as Dubai welcomes its first visitors from Jewish state