Clean your connections. I've had connections that looked clean enough that I'd bet the farm it wasn't the issue. Cleaned them anyway, and it fired right up.
You didn't mention what engine or how old, but it is pretty rare for a late model Japanese starter to quit.
Also, how did you verify the...