the tire with exclamation point is your tpms light, its to tell you the tire pressure is low.

sounds like a bad starter? is that the click, or is it in the dash, then relay? Most things "power off" during start like the radio, lights etc. But depending where the click is that would be your problem.

your still under warranty?