Contrary to popular belief, transiting between two non-Schengen flights without Clearing Immigration is possible. However, the Airline taking you to TXL must submit advance passenger info to both the handling Agent and the Airport authorities by telex, and the Connection time Needs to be at least 75 minutes. Also the Connection must be on the same day