Du hast den Grund für dein Problem schon gleich mitgeliefert: Dein Anbieter hat die Senderbelegung verändert und dabei vermutlich Nick und Comedy Central auf einen Sendeplatz geknallt. Wenn es wie bei meinem Anbieter ist läuft jetzt bis abends Nick und danach Comedy Central. Falls die Austria- Version früher extra dabei war wurde sie vermutlich wegen "geringen Interesses" gestrichen. Weil wir ja viel dringender die zwölfte Version eines Shoppingsenders brauchen...
Um dir Sicherheit zu verschaffen müsstest du dir die aktuelle Senderliste deines Anbieters auf dessen Seite ansehen. Falls es wider Erwarten doch noch drin ist musst du es eben manuell in deinen Fernseher einspeichern.
Die anderen Nick- Sender funktionieren übrigens nicht weil verschlüsselt. Kann man meines Wissens bei Sky buchen wenn man es unbedingt will.