As I got my PR last December, I wanted to change my UK driving licence into SA one. But I stumbled into a big problem, as my name in the passport was "different" from my licence. Well it is not really different. In the passport, my is A B Something, and in licence is B Something. I was known from birth as B, and I got my A when was baptised as a Catholic.. It was my mistake when I registered for the driver licence I only use the second name (B). So I was refused the change, because in South Australia, both document must show exactly the same name even though, other information were the same like the photo, the signature, the place and date of birth.
They suggested me to get a letter from DVLA or UK embassy that the passport holder and the licence holder is the same person.. I contacted DVLA, by paying £ 5, and they sent me all the information about my licence to my address with my full name.. But when again I went to a SA service center but again they refused to accept my application saying that the letter from DVLA did not say anything new to tell them that the licence holder was the same person as in the passport. They suggested me again to contact the embassy.
But I got "lucky" when i went to another service center, where the staff was more symphatetic, saying that "I can't see you were not the same person" as in the passport and the licence... and horeee.. finally I got my Australian licence..
In the UK, I did not have problem, even though I have documents using different first name.
Moral of the story: Be careful with your names..