It does pair and work with OS2008. I've paired three of these now with 3 different N800s all running OS2008. Just go into the Control Panel and pair things through the Keyboard setup option once you have the Stowaway visible. From what I've seen in these threads, most of the time people slip up on the keyboard side of things. (IE not holding the fn key down to enter numbers, forgetting to hit enter at the end, etc)