As simple as it sounds, you went the wrong way, most probably exiting through the luggage retrieval area after missing the signs to the gates. You don't have to exit the sterile area when changing Schengen from/to Schengen, only from Non-Schengen from/to Schengen! Be more careful on the way back!