Wont start, and now noises

So I got my 2002 GT 5 speed on saturday and yesterday I tried to start it and it would not start for a few minutes. Has full power, all the lights come on and everything, it just would not start (or turn over). then i try it again and it fires right up. The problem keeps persisting yesterday and today, and i noticed that if i shake the car a little bit and try again it usually helps. i figured starter. so i cleaned out starter relay and took it to autozone and they checked the starter and said it was fine (of course it started right up when i had them checking it out). so tonight i decided to take the gf for a ride in the car and it wont start.. im parked on a hill so i figured let it roll, pop it in first like my dad had told me. worked fine the first time, we go out again and i have to do the same thing, it starts up BUT now theres a clicking noise from the engine bay on the drivers side... When the car is idling or at low RPMs you can barely hear it from in the car, and when i push the clutch down the sound goes away.. you guys have any ideas? sorry for being so long