We have received a multitude of reports of people not being able to connect to ICQ. From what we have found out it seems the problem lies with the German Telekom.
If you are experiencing this issue, please be patient. We will provide an update when we know more.
Update: It looks like Telekom managed to resolve the issue before midnight (German time).