I live in Denmark and am studying Danish and linguistics here. I'm fairly certain that what you guys are getting thrown off by is the stød in the "te" sound. To someone who isn't used to hearing Danish, the stød, or the glottal stop, can potentially distort the way you hear the "t". As I mentioned previously, this phenomenon is stronger in the Copenhagen accent. I personally hear the "t" aspirated perfectly clear.