Any starter can go bad but I don't remember them being an issue. I had 80K on my 8.1L with no starter issues. The starter is not that difficult to change but it sort of sounds like you have a cable/connection issue. When you jump started the battery, if you just put the jumper cables over the old battery cables, then you could still have a bad connection or have the old battery drawing down the jumper battery because it had a shorted cell. You may want to try a jump start with one of the cables off of the old battery, just to eliminate the old battery as a cause of the problem.