Mit ziemlicher Sicherheit musst du am Router diverse Ports freischalten. Hast du für ICQ überhaupt schon Ports eingestellt ? Bei ICQ gibts im Setup dazu Optionen, die gleichen Ports gehören dann auch am Router eingestellt.
Google benutzt ? Wirst sicherlich nicht der einzige mit dem Problem sein