I have the Pimsleur set on Arabic; working on it. Tough sledding, but satisfying to beat the challenge.
It might be slow, but keep plugging away. It's like music. Continual practice will bring improvement over time. Ear training is not just for the talented, in spite of what some musicians say.