Sounds like you were trying to establish a Bluetooth connection between the two devices. That doesn't work. Instead, you need to activate Bluetooth on both, then start Keynote and Keynote Remote, respectively, and pair them. See the step-by-step instructions in the original article.
Dirk, that worked - thanks a lot! You've really solved my headaches... :-)
I can help you express and present your ideas. Please feel free to contact me (in English or German).
Übersicht meiner Angebote, Referenzen und weitere Informationen (in Deutsch).