The starter works, the engine turns over but does not start. But not all the time, it sometimes does it in the mornings but that doesn't make since because it is in the garage and it does not get cold in there?? 
Oh, ok. So you are saying the engine always turns over, just sometimes it doesn't fire and run, until you turn the key on and off a few times? I could be that it just hasn't built enough fuel pressure. When you turn the key to "run", the fuel pump runs for 3 seconds to build fuel pressure. If you don't pause between "off" and "start", then it could be that the pump just hasn't had enough time to run in order to build fuel pressure. If it happens again, turn the key to off, then turn it to run, wait until you hear the fuel pump relay kick off, then try to start it.
It also could be that you are not getting spark right away, for whatever reason.
Just my guesses.
I guess as long as it does start..eventually....then it isn't really a "problem", just an "annoyance".
