Sounds plausible. You definitely need UDP ports 6000-6010 (?) open incoming to the Mac.
I ended up deleting a few extra rules I found in little snitch, and things seem to be working much better. I guess maybe there was some contention in the multiple rules.