Der Satz mit dem WLAN bezieht sich auf T-Mobile/T-Online Hotspots, deren Nutzung mit dem Tarif nicht möglich ist.
Die Klausel zu VOIP und Instant Messaging findet sich meines Wissens bei allen Anbietern, aber soweit mir bekannt setzt sie keiner durch. Das heisst theoretisch wäre icq nicht erlaubt, in der Praxis interessiert es T-Mobile aber (noch) nicht und es wird auch technisch nicht irgendwie unterbunden.
Ich würde dir aber weiterhin vom Zeittarif für ICQ abraten, während du mit dem Time 300 du nur 5h online sein kannst sind 30MB praktisch eine ICQ-Flatrate mit der du praktisch 24/7 online sein könntest.