Okay, so I spoke to the rep. at Pioneer who recommended I try out a different iPod / iPhone with the unit just to see if it was the unit or the iPod software. So, I borrowed my wife's iPhone, plugged it in, the unit cataloged all the songs from her iPhone, and the voice commands were recognized! So, I thought maybe if I connected my own iPhone it would work since the VR catalog got "reset" in a way. Sure enough it worked!! So, I suppose the iPod app was in a bad state or something. Who knows! All I know, is I'm glad I can finally control my songs and calls with voice commands once again.
I assume if I had done a restore that it would have worked, but since this solution worked I'm good to go. Thanks for all the help!
I have a feeling that switching iPod/iPhones accomplished what I was trying to do by turning OFF & ON VR Cataloging. Unfortuantely, that doesn't seem to force it to rebuild the catalog. I tried it yesterday on mine and it just used the old catalog (which, in my case, was still good). This may only apply to my particular installation, but I accidently found a reliable way. With the car stopped, I insert the key to ACC. I let the aVIC boot and listen to iPod. A few minutes later I start the engine - which causes the AVIC to reboot. After the reboot, and after pressing OK, it takes several minutes for the VR catalog to completely rebuild.
My only theory as to why it rebuilds in this scenario it that the car cuts the constant +12 power when I crank the starter, so the AVIC looses it's memory and has to rebuild. If this is true, then all you needed to do was disconnect your battery for a few seconds. Or pull the fuse that feeds the constalant +12v if that is easier.
So, if it happens again, give that a try first. It isn't as cumbersome as a full reset of the AVIC since other settings are retained.
Anyway, glad you're in business again.