The Church has never taught extra ecclesium nulla salus.
What?
Look in the Catechism at the heading between CCC 845 and 846:
“Outside the Church there is no salvation”
The Church has ALWAYS taught "extra ecclesiam nulla salus" and continues to do so - although this has been explained, elaborated upon, and clarified in the time during and since the Second Vatican Council. The understanding is much more nuanced - and still remains a point of lively theological discussion.
As an amusing side note... I happen to be reading some of the relevant Church documents: Dominus Iesus and (sitting open on my lap) Vatican II's Declaration on Ecumenism.