Oman Visa shocker- No Visa on Arrival even with US Visa

Several sites, including TIMATIC said Oman will give visa on arrival to Indians with US/Canada/UK/Schengen visa. I was counting on this and my original plan was to avail visa on arrival. However out of an instinct, I decided to call Oman Embassy in New Delhi and cross check this. The lady on the other side said "no visa on arrival, you've to get eVisa".

I was in for a surprise. However, I still