I think what the Embassy was saying is that if you were both Christian, there would not be a problem, but in Qatar, to have a non-muslim and Muslim marry is against the laws and beliefs here. My husband and I are both Americans, Christian and married in the US. We are recognized here because we did not mingle faiths. I think the best way for you to get around it is to convert, or live outside of muslim countries.