Thanks Guys

It looks like its not this headset or just me having problems then , well its kind of a relief.

Do you think the problem is in the bluetooth stack of the Nokia N800 and fixable with later updates or just a hardware problem we are stuck with ?