Starter was replaced, starts up faster now and the issue has not come back in 5 days. Seems like the starter was the culprit, as suggested. Thanks.