I think this problem will only get worse as more Muslims migrate into Europe (obviously). More ghettos, more violence, more terror and so on. And this is why the National Front (France's most popular party - also a far-right nationalist party) has the support it does. Many French understand that they're losing their country to Muslims and that many of these Muslims aren't so peaceful. Forty percent of the National Front's supporters believe the majority of the Muslims in France are fundamentalist. Ninety-nine percent of the National Front's supporters believe there are too many foreigners in France; seventy percent of French in general believe there are too many foreigners. It's a commonly held belief.
Since the 1970s, I think, five million Muslims have entered France, which is roughly eight percent of France's population. Muslims are a large minority and there are many Muslim ghettos in France that are profoundly disconnected from French society. Many of the Muslims in these ghettos don't even speak French. And it's in these ghettos, which normally have extremely limited policing, that Islamists foment hatred and encourage anti-Western sentiment. I imagine this is where these threats are coming from. As long as these ghettos exist, violence and terror will be problems for France.
In short, expect more of the same in the future.
Personally, I don't see why France - and every other European country with a Muslim problem - doesn't police the hell out of these ghettos. Reinforce the local police with military personnel. Make sure everyone understands that the law will be upheld and that order will be maintained. Straightforward, no? I mean, it'll be hard to terrorize others when there are hundreds of soldiers with assault rifles patrolling their neighborhoods. I imagine this would help solve the drug and rape problems as well.
Edit: Of course, deporting those who fail to assimilate is ideal, but people tend to think deportation is about as bad as genocide.