Starter Problem

You may have arced between the battery terminal on the starter too. The burn on the terminal can and does cause loss of conductivity. Take off the cable at the starter and clean it.