have you checked the whois record? it is impossible, IMO.
I believe there must be a mistake from RegFly, because if you check TV.at on RegFly now, it still shows available. AND all 2 char .at are showing available @ RegFly.
Also, check any 2 char .at on any of other domain registrars like Moniker, Domainsite, they all show not available