In Francis Fukuyama's review in Slate of Bruce Bawer's "While Europe Slept", he quotes Bawer as follows:
Europeans … will allow immigrants into their country; they'll pay high taxes so that their government can dole out (forever, if necessary) rent support, child benefits. … But they won't really think of them as being Norwegian or Dutch. And they'll rebel mightily against the idea of immigrants living among them as respected, fully equal professionals.
This might seem true, except that the large wave of Indonesian immigrants who arrived in Holland in the 40s and 50s was completely and unproblematically assimilated; they're never even mentioned when debates on immigrants come up, let alone debates on Muslims.
The same holds for the generation of Yugoslavian refugees who found asylum in Holland in the 90s and the occasional assortment of Iraqi and Colombian political refugees one encounters in Dutch circles. Antilleans and Surinamese are a more complicated case, but certainly are far less segregated from mainstream Dutch society than Muslims, and are unambiguously claimed as Dutch due to their colonial heritage.
Holland's problems aren't with "immigrants"; they're with Turkish and Moroccan immigrants. In fact, they're almost exclusively with the Moroccans. While Moroccan immigrants and their children constitute less than 2% of Holland's population, young Moroccan males make up over 40% of the prison population.
What's happening in Holland is basically that a workable model of immigration and assimilation has been broken by immigrants from one particular background. It may be broadly true that supporting immigrants with social safety nets and isolating them in government-subsidized housing is a poor strategy for integration. But it's misleading and far too easy to broadly claim that "Dutch people don't accept immigrants as truly Dutch". (They certainly accept the Somalian Ayaan Hirsi Ali as truly Dutch. For that matter, the quintessential Dutch everyman pop star, Andre Hazes, was the son of a Spanish guest worker.)
It's not that the Dutch refuse to accept immigrants as Dutch; it's simply that they set the social bar much higher. What they've found is untenable in recent years is the oxymoron of a '68 leftist egalitarian multicultural ethic, and an actually existing insular society in which one must learn the language fluently and master a set of demanding social cues and habits in order to be accepted as "one of us". On the other hand, the American model of assimilation is so wide-open that it can only work effectively in the new colonial nations. It's fine for the US, Argentina, Australia or other current or former immigration magnets to be free and easy about identity issues, but in countries with long-settled characters and complex internal social contracts, the US model is not applicable.
Another part of the US model that's extremely hard to envision adapting to Holland is the sink-or-swim socioeconomic attitude towards new immigrants: find a job, support yourself, go get 'em and good luck. This is a great way of forcing new immigrants to commit to American society, but in Europe, it would mean either doing away with the social contract with the poor (neither likely nor desirable) or discriminating against immigrants. Some discrimination might be a good way of demanding a social commitment from immigrants, but it can't be taken to American-style extremes.
What Holland (and by inference other European nations) is going to have to do, and what it is doing, is to both make a more active effort to reach out to immigrant communities and bring them into the mainstream, and simultaneously to make stronger and more explicit demands of assimilation on immigrants. But it's not useful to accuse Dutch of refusing to accept immigrants as professionals or equals (indeed, many examples point to the opposite: it's ONLY the highly educated and professional immigrants who are quickly accepted as truly Dutch). And it's only marginally useful to suggest that Europeans adopt the American model of instant assimilation based on a "creed". The creeds, in fact, are developing; the Dutch are in an intensive ten-year period of figuring out what exactly their country stands for again. But we should not be surprised when those creeds turn out to demand a lot more social participation than the American one does - and to include things like accepting gay marriage. Fukuyama decries such a measure which has been introduced in a German state because he thinks it's designed to exclude Muslims. Maybe the measure is designed to exclude Muslims, or fundamentalist ones, anyway. Guess what? If we're going to be demanding assimilation, some exclusion is going to come along with it.