I did a starter that was very quick, around 6 hours, but my last two brews took more like 36 hours to get going, one a liquid and one a dry-starter. I think it mostly had to do with pitching into wort that was warmer that optimum and maybe shocking the beasties a bit.