i've been experiencing a bit of an issue too
my macbook connects wirelessly no problem at all, my roomates windozzZZZzzz is hardwired and won't connect to the decks at all, either through wifi or hardwired connections, so it may not be anythign other then a rekordbox issue. my macbook connected without doing a darned thing, the windozzZZZzzz machine i don't knwo what to do to get it to connect
kind of frusterating.
i'm thinking maybe your issue as well as his are both os related?