I gave up on this after I first posted. Recently I tried it again and it is working. Now I am happily syncing via bluetooth and using BT Autosync. I have no idea why it worked this time setting up so smoothly.
I am haivng a sync issue which I detailed in another post but it is unrelated to bluetooth as the exact same issue occurs while connected via USB.