unclemark, with a bad voltage regulator the battery will not recharge properly as you drive. When you shut the engine off and attempt to restart there is insufficient CCA to operate the starter solenoid and turn the engine over. Although it would seem that you have multiple issues occurring simultaneously.

__________________
Fred Hoelzle