Damn, I am very jealous. Have never had a problem with my Galaxy Nexus, Z10 or any other phone I've had with several Pioneer Nav Head Units.
Not sure what to do next as it seems as though this deck and this phone will never be able to work together unless one company takes the time to update...