I use my 8330 with my Nuvi 760, and the address book transfers just fine, as does my wife's 8830. Both berries are on Bell and at 4.5 OS
- The berry must be paired with the garmin (obviously)
- The nuvi must be defined as trusted
- The bluetooth on the berry must be configured to allow Address book transfer (mine is set to "selected categories only" as I don't want to have to search through the whole list)
That's all that is needed. The nuvi will request the address book by itself, so you don't need to manually initiate a transfer.
The only reason I can see for this not working would be a BES policy setting or a carrier restriction.