If I may ask, Does your civil marriage certificate mention the religious background of your wife ? if not, I say attest it at the nearest Qatari embassy and you are safe to go, if your wife has a typical Muslim name so does Obama "Hussain".