Yes that's right. If the work visa was cancelled without an NOC, then there is a 2 year ban. But you can still work in Qatar on a business-visa and once your ban-period is over, you can get it transferred under the sponsor you work for.
The business visa will cost you, but depends on your situation, whether or not, you are looking at it just as an option, or you are really determined do work in Qatar.