I'm not sure of the exact placement of the starter on your motor, but I'm going to guess at it being the contacts on your starter being worn out. This can be a cause of occaisional starting while still having a perfectly fuctioning battery. Does it click when you turn the key?