As per last post of badmanab please consider that it could be the headset and not the handset.
First of all I would try to pair the headset up with another B/T handset and try to use voice dial.
If the unit works well then you will need to get your handset into a CNSP:
http://www.nokia.co.uk/nokia/0,,58162,00.html
Gadget
Remember to mark all correctly answered questions as Solved. A forum is only as great as the sum of its parts, together we will prevail.