Hey man,
Believe it or not. I applied from Dubai and got rejected for the exact same reasons. Literally the three you mentioned.
Like you've I've travelled extensively across the US, UK and Schengen Region (Czech Republic, Belgium, Netherlands, Germany, Poland, Italy, Spain, France). Not...