Dear All,
I just found-out that there is a new service introduced in Bahrain.bh (eGovernment Portal) to see if there is any travel-ban imposed on you. This is really a great service for those who wish to see if they have travel-ban to avoid embarrassment in the airport.
This service is only available in Arabic, but you can always google for translation or ask your colleague/ friends help in translation.
Thanks!