I haven't heard about a case where you can't pair. The real issue is probably if DUN works, or if it uses that other profile (PAN?). And if it has a phone BT profile (easy setup through wizard) or if it has a PDA BT profile (like e.g. HTC TYTN). The latter works too, but there's more manual setup on the N800. So it probably boils down to the issue of DUN or PAN(sp?) or none.