Wow a lurker since 2011 and this is your first post.
You did not say what engine you have but I am thinking some type of mercruiser. Since it does start the engine is not locked up and I an think a low voltage to starter issue. Clean the battery terminals, is the battery good?
Check voltage at the slave solenoid which should be near the engine breaker, should have 12Vs on both terminals when trying to crank, these go bad over time and cost about $25. From what you have described this is what I suspect initially.
If good check that power is 12V at the starter solenoid when cranking.
__________________