Few things:

What radio do you have?
Is your Android Phone rooted?
What car is this in?
Verizon? ATT? Sprint?