Arabic is one of the most difficult critical languages to learn, we still have a massive deficiency in the U.S. in that regard. I've been learning it for two years, taught by a fluent teacher, and I can attest to the challenge. 90% of my classmates dropped the class after the first semester.
Go to Cairo and hang out on the street for a month. Listen to the 6 year olds. Most of them have more patience than your teacher. You'll be ordering a glass of juice on your own within days. Granted, it is easier for learning to be totally immersed from birth. BTW, I consider it a great personal accomplishment to find a particular Arabic word in an Arabic dictionary.