Visa rejection from immigration

I don't think visas get rejected just because your name is Ali, Hussain, Harry Potter or Santa Claus.

There are a number of reasons visas get rejected, such as incomplete application form, lack of experience of applicant, availability of qualified Bahrainis for a particular job class, employer is in default of local rules, etc. Religion, caste, creed, etc., are generally not factors unless you are from a "high-risk country".

So check with your employer. They will be best placed to guide you.

Another reason potential employers say your visa is rejected is because they may have found another candidate and no longer want you. So instead of telling you the truth that they no longer want you, they may make up this story. If this is indeed the case, then its good you don't work for such an unprofessional employer in the first place.