That's funny you should mention that. I have the Pioneer Premier DEH-P980BT which is basically the same as yours except for some better audio features. I can't get it to automatically connect to my Motorola E815. I can connect it manually every time but even if I choose "connect automatically" it still won't connect. My Z1 finds it every time within a minute. I even went as far as deleting the Z1 profile from my phone but it still couldn't find the 980BT. It's also important to note that if I turn on the 980BT, go into my phone's BT settings and hit "find me, " the 980BT will connect to it which leads me to believe that my phone is at fault. What I don't understand is why my phone doesn't have this problem with the Z1. I'm not sure if you have already tried it but set your phone's "find me" and then try the "search" on the 9800. If you connect, it's very likely that you are having the same problem as me which is a somewhat imcompatible phone.
EDIT: After doing some research, it seems that others are sharing my problem about having to manually connect everytime. All have one thing in common, VERIZON! All you have to do now is see if your phone will connect after trying the "search" on your phone and 9800BT at the same time. By the way, I researched it here:
http://www.crutchfield.com/S-LkFref9tatj/cgi-bin/ProdView.asp?I=130DEHP980&tab=review#Tab