Welcome to Nicoclub DonO!
Glad to have you aboard, but sorry that you're experiencing some difficulty with your bluetooth. You might want to first check out
http://www.infiniti.com/bluetooth to get some ideas on how to pinpoint the problem. First, you want to ensure that your phone is a recommended model for peak capability with the G35's bluetooth system. I had to trade in my treo 700W for the Treo 700P as the palm version is more compatible than the windows version. Some phones are more compatible than others, so you may have an issue with that. If you find that your phone is not the issue, then try to reset your phone and bluetooth again to see if it gives you any luck. Read through your car's manual as well because you need to do the voice recognition test for the car to completely understand your voice commands. I had to do this a couple times before the voice recognition system would totally understand my commands.
Good luck and let us know if this works out for you.
Welcome again!Dave