My Dealer helped me with my phone Russell.
My Voice operation did not require any registration and it was operable from the first day I had the car.
If you have done what is required from the Handbook, then I would contact the Dealer. Do keep us all informed of developments as we too can learn things.
Out of interest, when did you buy the car from the Lexus Dealer ?