R52 Nissan Pathfinder Bluetooth issues

I have been struggling to use the Bluetooth function with my phone in my new R52 Pathfinder ST. My phone is paired, but I don't seem to be able to store contacts or use voice recognition. I did get some assistance from the sales staff at the dealership, but they too had problems. It would seem I have to go through my contacts alphabetically, which seems a bit time consuming. What can I do?