Getting a passport, especially by somebody not already citizen, takes some time. The Dubai job was apparently planned in haste since it involved so many agents, so the German passport was not meant to be used there. Once the agent had the Bodenheimer passport, he probably traveled with it in Europe and carried out a few more "jobs". Perhaps one of those came to light now. Too bad the Germans now know whom to look for.
Key U.S. House Democrat cites troublesome issues in Iran nuclear deal (Reuters)
from the article: Germany issues new arrest warrant for Israeli suspect in Dubai hit