having problems starting my focus

sometimes it takes several goes to fire it up

replaced battery, but no change, also had starter motor check and comes back as working ok

sometime you can hear a clicking when its turnig over

any ideas...