Also I would make a check on the internet setting on your internet browsers such as Proxy settings. Maybe it will help.
nokia bluetooth headset