I chased a symptom just like this a few weeks ago.....
COLD - start right up.....
Warm - starter would/wouldnt engage....sometimes make weird noises....
Then....it got to where it would only FIRE in the start position....:banghead:
I thought my ignition switch was going bad.....got...