2 years ago, my friend has a Qatar cancelled visa and moved to Bahrain. After some time (maybe 6 months) he came back to Qatar and got a visit visa upon arrival (since his position in Bahrain is Engineer)...I guess it is still the same rules, goodluck!