Motor start when cold but not hot...Why?

I have a Tacoma 1997, this summer it's started to have problem starting. I put the keys in I hear crinking but the motor doesn't start. I leave it 5 seconde tri again, same thing. Then at the third or forth tri and for no reason it's start immediatly.

Now the problem is a little different. the moto is very cold (winter) it's start immediatly but if I drive for a while then stop the truck and tri de restart, it won't start...ANY IDEA on why it won't work??? I'M out of Idea...by the way the battery is fine.