A few weeks ago I had the strangest starting problem on my 2002 WRX. The car behaves like I am trying to start it without pushing the clutch pedal. No reaction at all when turning the key, no starter click at all. I thought it may have been an alarm or starter kill issue, but I can bump start the car just fine. The fuel pump comes on fine. After a few days of me and my friends checking fuses, battery cables, the clutch pedal safety switch, etc, it all of a sudden randomly starts just fine, without a single problem for 3 weeks.
Last night after driving all day, the same problem randomly came back. Had to push start to get home, and now in the driveway it still won't start.
I'm new to Subarus so I was not sure if there was a model-specific sensor or switch or fuse to check... I've been searching the forums and can't find anything so far.