It's probably been answered here, but I have an 03 SS that is hard to start when it's cold. Once started it seems to run fine (have not had it long) and fires right up when if I drive somewhere, shut it off, get back in and restart it. Seems like setting over night or for several hours is when I have the problem.

 

Maybe try a lower viscosity oil.