What type of airplay are you attempting? Airplay mirroring from your a mac natively or pci sing airparrot or just regular airplay from an ios device? I use airplay or airplay mirroring from my ios devices without any issues while running PlexConnect as well. I would agree with f00b4r as this being a local issue in your case.
