Problem Starting Up (05 DCSB M/T)

I've recently had problems starting my new tacoma up. It was fine when I got it from the dealer, but now, every once in about 5 startups, the engine will not turn over. I have found that when I put the truck in neutral and use the clutch start cancel button that it starts right up, but the starter doesn't even click when pushing the clutch pedal down to start. I am confused because the battery is great, and I'm not sure why the starter would work with the button and not with the pedal. The truck is still under the 30-day warranty provided by the dealer, and if this is a big problem then I'd like to get it taken care of soon.

Does anyone know what is causing this or how to fix it? Could it be a clutch pedal sensor that isn't working, or is there even such a thing? I don't know, just brain storming trying to figure out what the heck is going on.