Germans hailed Obama when he spoke at the Victory Column in Berlin as a candidate in 2008. Their disappointment has been palpable.