my thought is that your powerbook is probably rejecting anything microsoft.
seriously, though... i have no experience with microsoft or logitech periferals, but i do have an apple wireless keyboard and mouse connected to my TiBook through an external usb bluetooth dongle. works perfectly -- wakes the computer (which is way cool because i attached my 'book to my tv and stereo and can operate iTunes from the couch), and absolutely no lag.