I've got an iPhone 4. I've had not problem getting it paired with the car. When I hit the phone button on the dash, I'm used to seeing to phone listed and the word "Bluetooth" listed. Recently, this message is sometimes replaced with "No Network". I still have the phone, the phone book AND THE PHONE STILL WORKS JUST FINE (incoming and outgoing). Any thoughts? As everything still works, I'm mainly curious.

A few extra notes:
1. I'm still driving in the same urban area, so cell coverage is not a problem.
2. iPhone recently replace due to other issues. This was never a problem with previous phones (LG & iPhone).

is there an option on the phone for it be 'seen' by other BT devices,if so maybe its switched off.

Take your sim card out your phone clean and put it back in ....