The 2 devices need to be compatible with one another. Read the articles at http://www.cnet.com.au/choose-the-right-bluetooth-headset-339272830.htm
You may need to get a dongle to match.
I know the new Acer ones pick up the Nokia phone without a hassle, I don't know about headsets. They may be on a different frequancy.