After series 4, the interval between each series has been 12 months, but this was not the case for the first 4 series.
There was:
8 months between series 1 and series 2.
9 months between series 2 and series 3.
10 months between series 3 and series 4.
Don't know why, but it seems that they could not settle on the regularity of the show for the first few series and it just happened to be that series 3 and series 4 were on in 2004.
Link