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 so have now had a brand new starter motor but still the same

the car doesnt have an alarm if this helps?

any ideas...