"We have the wrong man," said a senior police chief. "And therefore a new situation. The true perpetrator is still armed, at large and can cause fresh damage," the paper quoted the source as saying.
Authorities are questioning the alleged truck driver, who is suspected to be an asylum-seeker who arrived in the country less than a year ago.
Germany's largest carrier Lufthansa said it is cancelling 40 flights on Thursday as a result of strikes by some of its German pilots this week.
The German Grand Prix is set to be dropped from next year's Formula One calendar for financial reasons, despite Nico Rosberg being favourite to win the world title this weekend and the dominance of champions Mercedes.
Shares in the troubled South Korean shipping giant Hanjin plunged almost 14 per cent on Monday after it said it would close its European business.