When was it happened? As far as I know, you can return on a different passport and might be risky. I just heard that some person here do the same and they able to return and work again in Qatar. Immigration here I think blocked/ blacklisted only the passport.

For some reason, you may tried other country other than Qatar.