Okido, falls es einen interessiert, hier habe ich die Lösung:
IE 6 & 7 kommen anscheinend wirklich nicht mit $iTime = 1 zurecht, daher habe ich nun $iTime = time() - 315532800 (jetzt minus 10 Jahre) definiert, wenn ich mein Cookie killen will.
Warum das allerdings bei mir lokal mit $iTime = 1 funktioniert, bleibt mir ein Rätsel...
Gruß,
Manu