That sounds like a starter system problem - in roughly decreasing order of probabilityThe strange thing is it wasn't consistent cranking of the starter/engine. It sounds like it's trying to make a full revolution, pauses at the same point like the engine is hydro locked on a cylinder and all of the lights dim like the starter is pulling all power from the car (assume it is), but will then continue and did this over and over, seeming to pause at the same exact point every time. It does this once in a great while, but never takes that long to actually start. Only does this when the car is hot as well. It's a nice 85F and about 80-90% humidity is my area today -_-
weak battery - how old is it?
cables
starter
ignition switch