A (client) company that I know for has problems getting visas for Indian engineers since about a year. This hole is now being filled with so called "engineers" from a certain north african arab country, causing serious damage to the company reputation.

An Indian freind who owns and operates a large restaurant chain (all over the middle east) has problems getting visas for Indian cooks and chefs in Qatar. Currently he's filling the gap with Nepali cooks and is not happy about the situation.

Bottomline - yes, there is a problem getting Indian visas, regardless of what out cleaner hirer (above) says or does not say.