Overclock.net has gathered an avalanche of stories related to how Battlefield 3 and Origin are being received in Germany (thanks to Solarian for tip). The short answer is that Germans seem to hate it because of the company's terms of service and what Origin is doing on people's PCs.
The first article in German gaming magazine GameStar features an analysis of the ToS by a German lawyer, who says that it enables EA to gather all kinds of information on the computer for some vague use. They call this a "massive privacy violation."
Another damning bit of information comes from the Amazon forums, where a user shows off a YouTube video of Origin accessing programs it shouldn't. The video maker claims that Origin accessed a tax management program and their cellphone management software. They found this by using a process monitor. That video can be found here. Naturally this is not helping the game's rating on Amazon's German site.
Another story linked by Overclock.net says that German retailer Media Markt/Saturn is accepting opened returns of the game at its retail outlets.
The print media is even getting on the bandwagon; Lübecker Zeitung ran a story recently with the headline, "Datatrap in new shootergame." "Games giant wants to spy on customers" is a recent headline of weekly newspaper Der Spiegel. Finally, if you understand German, this news report will be of interest. So far, EA has not publicly commented on this raft of stories about Origin.
We'll have more on this story as it develops. In the interim, check out Overclock.net's exhuastive list of news stories, forums posts, and online petitions for more details.