I hate to say it, and no to offend anyone here who may be associated with pioneer, but it did seem like a somewhat generic answer. Once he said that, he was quick to end the conversation too.
When paring phones to headunits inthe past I've always had no problems locating the device with the phone. Tried that as well as trying to locate the phone with the avic and still no luck. Trying a non Verizon phone will be my next step. I've thought about "un-doing" the bypass, or maybe putting a toggle switch between the brake wire and ground, but like you said no one else whohas done it seemes to