Keine Probezeit: Gilt sofort der Kündigungsschutz?

Juhu, der neue Job beginnt ganz ohne Probezeit! Was zunächst so positiv klingt, sollten Beschäftigte nüchtern betrachten: Auf den Kündigungsschutz müssen sie trotzdem warten. Was gilt?