Checked the voltage across the battery and found 14.4 volts.  Positive terminal clean as a whistle.  But, ugh, when I got to the negative terminal!  Corrosion really thick.  Cleaned it and my problems dissolved.  Turns over really strong now.  I would think the neg terminal wasn't cleaned when the bad battery was replaced in April at the local dealership.
Thanks all,
SteveD