My daughter has just bought the same unit and is having the same problem with a Nokia 6300. Tried my Samsung GH250 and it worked just fine, Tried a Nokia 2760 and it worked fine. Itseems that there is a connectivity issue with some Nokia phones. I would contact the helpline number in the back of the user manual to see if they have a list of phones with the same issue.
Bill
February 2009