Wow...really not called for. Someone pee in your cheerios today, did they?
Did you think that with your slight accent, they may have had a hard time understanding you? Like I SAID, I get the frustration with trying to explain to someone who doesn't qute grasp the language you happen to be speaking what exactly my problem is. However, they are doing a job that was given to them by someone who took jobs from our country. Don't like it? Take your business elsewhere.
I do find it rude to complain about how another person speaks. How is your accent "cute" but theirs is not? Oh, and luckily for you, sarcasm is universal!