Another possibility is that the starter is binding on the ring gear. You might loosen the starter and try to manually turn it. Take the plugs out would make it easier since you wouldn't be fighting the compression. Might try that too before loosening the starter just to be sure the issue isn't poor connections, weak starter, weak battery.
