That's weird. I agree with Alexa, take an Arabic speaking person with you. You'll be amazed at the difference it makes.

My sister (28) came alone and got a visa on arrival and so did my mom. No problems at all. American passports.