"Also, How is LNOTES setup to allow Address book contacts wirelessly please?"
You didnt answer this.
Our shop cant wirelessly sync address boks against BB's ( An inherited Domino issue)
But some Bberrys default to wirelessly update on the Handheld.
Obviously this causes issue.
Typically DTM will tell you about this when you go to sync.
Ring any bells?