Skyline Starts Heavy Sometimes

[JUDGE]

Hey guys thanks for the reply about the engine noise, i thought it would mean REBUILD. Anyway i got a new problem now. It seems everytime that i switch the car off then try and start it again after about 5 seconds it seems to start pretty heavy, i mean you can hear the clicking noise from the starter motor trying to kick it over. Is the problem possibly my sparks or coil packs, or something more? i changed the battery about 2 weeks ago now. Also it does this randomly sometimes just from starting it in the morning. Please help.

Cheers.

[T-Rex]

Sounds like there could be a loose terminal on the battery or starter motor?