Problem solved (I believe), it was a loose ground cable on the battery. The car had been in the shop for some work where they had to disconnect the battery, and they neglected to tighten it (try to figure that one out). Man, was I lucky, could have been a disaster.
Thank you for your interest however.