Do you still have the engine that was on the boat previous?
If the cable replacement and slightly lubing the starter shaft don't fix the problem, look at changing the solenoid using the one from the other motor and see if it improves.
Being it was a V6, they should have the same starter and solenoid.

Probably did have the the same starter solenoid but I sold that old motor. I ended up buying one but it doesn't appear to have fixed the problem. I am going to replace the long cables that run from the console to the motor. Any idea how to crimp the ends on battery cables? Is there a special tool for them?

With cables that size, I usually get a propane torch, flux and solder to do the job.
Clamp or vise the eyelet in the vertical position. Flux coat the cable and place into the eyelet, heat the eyelet with the torch forcing in the solder till it runs out the top.
Usually you'll need to file the eyelet to remove excess solder that ran out.

Heres the ARCO starter I was telling you about.
http://cgi.ebay.com/ebaymotors/Arco-...item5d2d38a104

Heres an aftermarket one.
http://cgi.ebay.com/ebaymotors/ws/eB...00759&viewitem=

Thanks Ferm, checked it out. Gonna make the actual purchase after you take a look at the old one this week. Hopefully I will get it by next weekend. The guy selling it is in Stuart. See you tomorrow :beer:

UPDATE:

ok, the primer solenoid issue was fixed with the repair kit...

The starting problem was ultimately fixed with a new starter, although new cables helped. I ended up replacing the entire starting system (including the key switch, all cables, batteries and solenoid) but changed the starter last :cen: Anyways, she runs like a champ now....