"We're importing a crime wave from Romania and Bulgaria," another headline declared, quoting a Conservative lawmaker who told Parliament that most pickpockets on British streets hail from Romania.
The alarming stories about a possible Romanian and Bulgarian influx, and a government scramble to tighten welfare rules, are part of the latest chapter in an increasingly bitter debate about Britain's immigration policies and its uneasy relationship with the EU. Right-wing politicians have won over voters by arguing that foreigners, particularly eastern Europeans, are flooding Britain's job market with cheap labor and exploiting the country's benefits system.
The upstart UK Independence Party, known as UKIP, has seized on the anti-immigration mood to undermine support for the Conservative Party led by Prime Minister David Cameron. In response, Cameron has recently stepped up his rhetoric on immigration and rushed to impose curbs on the ability of new migrants to claim state benefits.
He also angered fellow EU leaders when he challenged the established concept that there should be a free movement of workers throughout the economic bloc, arguing that it should be amended to stop mass migrations from poorer to richer member states.
"The politicians are doing it for popularity," said Father Silviu Petre Pufulete, a priest at a Romanian Orthodox Church in London. "It's been unfair to the Romanians and it's just been blown out of all proportion."
How big exactly is the potential problem?
Romania and Bulgaria joined the EU in 2007 and more than 100,000 migrants from the two countries already work in Britain, albeit under work restrictions that limit their access to jobs and state benefits like health care.
The work restrictions use quotas to limit the number of low-skilled Romanians and Bulgarians who can take jobs in Britain and requires them to obtain a "worker authorization document" before taking a position. Those who work without proper papers, and employers who hire them, face fines and prosecution.
Those restrictions — similar to those in place in several other EU countries — will be lifted Jan. 1, giving Romanians and Bulgarians the same rights as other EU nationals to live and seek work freely across Europe.
Britain is bound by EU regulations to let the migrants work, and is powerless to extend the restrictions. That feeds frustration among those who feel Britain has given too much power to bureaucrats in Brussels. The turbulence comes as Cameron has promised a nationwide referendum on Britain's continued membership in the EU if his party wins the next general election in 2015.
The relaxation of work rules has become a hot button issue in Britain, but has not provoked similar passions in Germany, France and other European countries, despite occasional tensions over the large number of migrants and complaints that the new arrivals are linked to a rise in street crime in major cities like Paris.
Nobody knows how many Romanians and Bulgarians will actually come to Britain, and the government has refused to provide an official estimate. But many Britons believe that the migrants will choose Britain over other EU members because it is seen to be a generous welfare state.
"The biggest issue is that some see Britain as a soft touch," said Victoria Honeyman, a politics lecturer at the University of Leeds. "They assume people will want to come here because they'll get an easy ride here."
Much of the anxiety can be blamed on the British experience in 2004, when Poland and other former communist countries joined the EU. Officials had mistakenly estimated that several thousand would come, but more than 1 million Poles moved to Britain.
Arguments that the influx of Polish workers has helped Britain's economy have not calmed worries of a second wave of eastern invasion, especially now that the British economy is much weaker than it was a decade ago.