I was runing into some connectivity issues with the battery.
NOTE: Leaving a battery unplugged for ~2weeks in humid weather can lead to a poor connection (despite the fact the terminals look clean). I cleaned off the terminals to ensure a "fresh" connection, and now the car runs just fine.