Maybe it's TXL who works extremely efficient (loading your bags last, so they come out first)?

While it's hit and miss at other airports, I've been extremely satisfied with the luggage service at TXL before, where priority bags appear to be handled with priority. Coming from AUH some time ago, my bag arrived within 60 seconds of my arrival (Busgate), and I was honestly amazed when I openend it back home, to find a letter inside, informing me that they even managed to open and search it in that time.