RECOVERY funktioniert nach Root nicht mehr <3e>

Hallo,
mein Nexus S wurde gerootet.

Dabei kamen unter anderem diese Programme zum Einsatz:
Fastboot, ADB, SuperUser, ClockWork.

Das Gerät wurde damit erfolgreich gerootet (Apps die Root-Rechte benötigen funktionieren) und das Smartphone funktioniert grundsätzlich tadellos.
Installiert ist Stock 4.1.2 mit Stock Kernel.

Nun wollte ich einen anderen Kernel flashen.
Wenn ich allerdings RECOVERY aufrufe, erscheint ein am Boden liegender Androide mit rotem Dreieck.

Was muss ich nun machen, damit Recovery wieder funktioniert und ich einen Kernel flashen kann?

PS:
Google wurde bemüht, jedoch kam ich zu keiner zufriedenstellenden Lösung (andere Geräte, andere Firmware, auf andere Art und Weise gerootet, etc.).
Apps und Einstellungen wurden übrigens bereits mit TitaniumBackup gesichert.

Grüße,
Geomix