The problem as I see it, is that European politicians don't seem too eager to pass too stringent anti-terror laws. The general consensus seems to be that - in order to not upset the general Muslim community - one cannot single out Muslims as dangerous.
For example, in my country there are calls (from some politicians) to stop perceived anti-Muslim editorials in newspapers, because these tend to anger some Muslim youths, making them feel unwelcome and angry... Sounds reasonable, until you realize that the "anti-Muslim" editorials supposedly includes any negative news involving Muslims.
On the other hand, these people do have a point, in that many Muslim youths feel alienated by the anti-terror campaigns (primarily aimed at their Muslim brothers and sisters), because they feel the side-effects (suspicion, etc). Alienation is one of the things extremists like, because it allows them to recruit these kids.
And on the other other hand, in the eyes of the native Europeans, most of these Muslims are still *guests* in Europe - they were brought over to work here, and they "should be grateful we allow them to stay here". Now, if a small sub-group of those guests then decide they feel a need to kill you, you'd be pretty pissed off too. It doesn't help one bit that some major cities are slowly "being taken over" by immigrants, with some areas effectively becoming no-go areas for natives (or the police), because of violent street gangs.
In short: there's a lot of anger towards those immigrants (primarily youths) that simply cannot seem to follow the rules; these ruin the mood towards the rest.
Yep, it's a rather complex situation we're in...