We see the same issue of being able to discover Apple TV's from a disallowed vlan.
It is not via Bluetooth, as it works from a Windows Box (using AirParrot), or an OS X box with Bluetooth disabled.
In short, the Apple TV is connected to an allowed vlan.
Client device is connected to a disallowed vlan.
Client device can see the Apple TV.
I'm working with support on a resolution now