Does it seem like the starter tries and it just hits the motor with a hard "click or clank" sound and it won't turn over?

I'd say it's either starter or hydrolocked.

Have you been using any coolant?
Is your radiator/overflow full?
Does the motor turn by hand? (Large ratchet on crank pulley bolt)

If coolant is good, pull the starter and have it tested.