issue could only be the Email Domain setting on the Facebook application, as far as I know
That sounds like it to me. Have you checked that Greg? I don’t think it’s anything Buddypress-specific.
Andy’s version of the plugin works brilliantly for me, including custom queries – except a query for xprofile fields, haven’t figured that out yet.