I'm also having problem with a headset that worked great in 2007 and the 2008beta. It will work some times and show the headset-volume icon at the top, and sometimes in BT it says it's paired but i don't get any sound on it, only by the speakers. And sometimes i even get sound though i don't get the icon!