I currently have a similar issue with my 90 fj62. Mine seems to be a little more consistent with it being correlated to how long it has sat since running though. I haven't, till now, found anything similar. This only occurs for me when my truck has been off for right around an hour give or take. It doesn't do it when cold such as in the morning or if I had just run into a store for a few minutes. The starter cranks fine, but doesn't want to fire. Sometimes it fires, but dies out pretty quickly. I have to try starting it about 5 or 6 times holding the ignition for about 2 seconds each time. It will finally fire up and runs perfectly smooth. I know that I accidentally broke the wire for the 'cold start timer switch' right at the plug. Tried to dismantle the plug and reattach, but no dice yet. My assumption right now has been that since the computer has bad data from that sensor (or lack of sensor) and won't start. After trying a couple of times, then it may resort to a more generic configuration that finally allows it to fire up. I was hoping the problem would go away once I replace the wiring harness all together. It's been a while since I've checked, but I don't think I had any error codes and I definitely don't have the engine light on. If you haven't done so yet, try finding a way to test that switch to see if it's functioning properly.