Sony Ericsson S710a

I've had this phone over two weeks and have used my bluetooth headset since the first day. Today, when I tried to connect it I got a password mismatched message. The headset still connects fine to my V551 and the s710 recognizes it, I just cant use it. Is anyone else having problems like this or have any suggestions? Thanks