Car won't start cold without many cranks

[blue thunder]

By cold I don't mean weather. I live in Florida. Any way starter turns over every time but it takes many cranks for ignition to happen. The car idles and runs fine once it starts up. The car will again start up right away if it does not get to cold. It could be six or eight hours later with no problem. But overnight it takes a lot more effort to get started. I fear I'm going to wear my starter out at this point. It is about three months new BTW. Some one I know mentioned maybe a temperature sensor issue. Any ideas appreciated in advance.

Mike