Aussieboy,
Yes , normally you have to cancel your VISA in Qatar to get one in another GCC country. However, depending on the nature of your current VISA here and the influence of new sponsor in Dubai you may be able to get a VISA in Dubai without cancelling your Qatar VISA.
cheers

"There is no way to peace. Peace is the way."