Transit 180 diesel starting problems (2000) Old shape?

Hi My van does not like starting first time. The starter has always been slugish for the first start, Even in warmer weather But when i have finaly got it started. i can turn of the ignition and restart it and the turnover is much faster and usualy starts instantly Have got new battery and cleaned power leads.