My Sony Ericsson K800 had major problems when I first got the car. I sorted it by updating the firmware on the phone. A long shot but it could be a good first thing to do with your IPhone (give me a PM if you want more info).
On the subject of the IPhone, is it me or are they horrendously expensive? £200ish, plus £35 pm 18 month contract? Bargain.