If the TR sensor didn't fix it (not a waste IMHO -- they do go bad), my only other guess would be a bad wire somewhere. How to find that is another story. The intermittent issues like this are the worst.
When you say it doesn't start, is there a "click" or is it completely dead? (as if you never turned the key at all..) Do lights on the dash do anything?