My N800 OS2008 can see my Nokia N95 and will pair but it cannot connect. Same situation N95 to N800. Also the pairing disconnects very quickly after initial pairing. Anyone have any suggestions??
Connect how, exactly? If you mean you cannot get an internet connection via the phone: dumb question, but are you sure your contract supports tethering? Some contracts only support internet use from the phone itself, and don't allow the phone to be used as a modem.
or do you mean a direct bluetooth connection of another sort? e.g. PAN, file-transfer, etc?