Either a bad connection somewhere or a bad starter is my bet.

I'd check the connections (grounds) when it won't start one day, and if it's good, then I'd put in a starter.

__________________
GO NAVY!