This is possible, yes. You could also check the ignition coil, this will cause the same symptons.
Yes
No. A bad starter would cause the car not to start.
yes it can
A headache or worse.