I once had starter problems on one of my cars. The starter would disengage as soon as it hit the flywheel, making a "clunk" noise. Turned out the ignition was too advanced and the starter couldn't turn the flywheel initially. I don't know if your car has the same symptoms, but I'll just throw that at you.
Good luck.