I emailed Pioneer customer support and got this response:
"Thank you for contacting Pioneer Electronics, Inc.
Please try it again, this time turn cell phone completely off, turn it back on
and put it in discovery mode."
As I suspected, this didn't work.