You claim it does see the phone boot so the link is good. But if you have been around you find that in real life it doesn't seem to work with all things. Since the onboard nav is from Toyota you have to ask them when they'll fix it.
I have a Toyota Avensis with their Touch and Go satnav/phone system. The car on bluetooth can download the phone numbers and names of all my contacts no problem, so it can understand the alpha numerics of the phone, however the satnav is supposed to be able to use the contact addresses in the phone book as a destination but it seems the satnav cannot see/read the addresses. It could on my old Nokia phone but not the Ace 2 and I do not understand why, are Samsung and Nokia using different systems that is causing the problem?
According to the Toyota website the Ace 2 is a compatible phone for the car. I am at a loss as to what to do or try.