Ah the cloud issue wasn't it? All that was required was removing the previous phone from the cloud and it worked a treat.
If I'm not mistaken Maniac also had that issue and resolved it. Think he was the one to post the solution.
Edit - here is the thread http://www.z4-forum.com/forum/viewtopic.php?f=45&t=70025&p=1028543&hilit=iPhone#p1028543