This posting is older than 6 months and can contain outdated information.
Thanks for asking.
The discovery phase of OS X Lion takes a lot longer than in previous OS X releases. So long, in fact, that the BD Remote sometimes will go back to sleep before Remote Buddy even gets a chance to establish a connection to it.
The solution then is to simply press and hold the "Enter" and "Start" buttons again for about half a second to bring the BD Remote back online.
Best regards,
Felix Schwarz