hi guys,
before i got my brz, i came from 13' STi which had the same navi and it kept cutting my bluetooth and disconnecting randomly, not connecting right away...there was a thread i read that had solution which said go into ur bluetooth settings, select ur fone on the list and click "details" and there shuld b "setting" to go into. Then choose connect "from device", not "from headunit" or something like that. Ever since then, i had no problems with bluetooth. Try that!