After downloading the new Operating System from Apple and instaling it on the iPhone4 I then needed to delete the pairing on the car and phone then establish a new connection and the problem is fixed!
It now connects automatically everytime without needing to turn the bluetooth off and on again.
At last...
