I got the 5300 unlocked bought it on e-Bay for a year now but I have AT&T network. Anyway, its easy to pair it with N800. Make sure your N800 BT is on so it can detect the 5300. Go to settings, connectivity, bluetooth - select on, paired devices, options - pair new device. If it detects the N800, click select (sometimes it ask for a password but the default for Nokia is 1234 unless changed). Voila its done!