Ya there is such rule and budget airways are very strict with this. If its other airlines normally they call the immigration in UAE/Oman/Kuw/Bah etc and allow the passenger after receiving confirmation. For Oman/Kuwait/Bahrain the validity required is more than 6 months, I had recently experienced the same but when I argued they called Oman immigration and allowed me to check-in. What to do, different rules..