Actually, I don't think the average American ever had any beef with Muslims. Thanks to 9/11 and these overseas Muslims who are determined to wage "jihad" with western civilians, this has quickly changed and you can sense the racism against Arabs that's now emanating because of it.
I understand the frustration they may have with U.S. foreign policy and our cultural influence and domination, but for the life of me, I cannot figure out why they think the average American "hates" them and their religion. (Most Americans typically aren't the least bit interested in how they live their lives. -- And for better or for worse, we tend to be blissfully ignorant of other parts of the world).
Are they really taught that Christians and Jews "hate" them because of their religion?
Sounds like some kind of misdirected paranoia and delusions, if you ask me. Allah will probably reveal this to them at some point, and hopefully soon.