The Apple iOS 4.1 update should release tomorrow. Give that a try, lots of complaints about bluetooth. As another poster pointed out, bluetooth behaves differently with each device/pairing.