Running with that idea, I found another line for troubleshooting the starter. The first thing they said was to turn on the headlights and try to start the car. If the lights dimmed then it is more than likely the solenoid/starter. However, the lights didn't dim and they recommend checking the control module.
Now, what is this "control module" that they are referring to?
Link