hi - Even I am having tough time with bluetooth device connectivity after Denim update.First was my Honda HFT which refused to connect and then Treasure tag.But finally after repeated attempts it got connected.For TT mini try:
1) remove any cover on phone
2) disconnect it from other devices...