This posting is older than 6 months and can contain outdated information.
The Preferences, Hardware, Bluetooth Receiver, General ... option to stop searching is already not ticked, so that isn't my issue (assuming remote buddy is not still implementing that option despite it being not ticked).
I discovered (no pun intended) something else recently....
My blue-tooth mouse batteries died (after many months) and so I replaced them, however I decided as I hardly use the mouse, I will leave it switched off (cover over the hole).
I have since noticed that when I switch the apple blue-tooth mouse on, OSX 10.2 can take a good long while before it will pick up the mouse. Remarkably like the problem I am having with the BD remote.
So it's beginning to look like an OSX issue.