Hi Lorenz,
You could try a manual software restore, when connecting the phone you usually get the "Check for Update" and "Restore iPhone..." options.
When you hold down the "alt" key and select "Check for Update" iTunes open a new window where you can select an iPhone software image. These images can be downloaded from: