I've rebooted and still experienced the problem I describe with the Holux GPSlim 240. I've got the N800 (firmware one before the current) OS2007 of course. I do have the RTComm stuff. Hadn't seen it written earlier that this may cause a problem, so excuse me if this was already covered. I've been trying to keep up.
I guess I must have paired it at some point. It finds it and, as I said, it works for a short time. I drove with it and it worked while moving. However, I've had the GPS for months and don't remember having to pair it.