Acecard111

Hi there, can any one help me, I have a 2000 p38 2.5 dse
And when I try and start it cold it turns over for about 30 secs before starting, I know this is not a battery problem as it has a brand new battery on it, once it's warm it starts fine, any ideas please