1996 Legacy 2.5 started to develop this problem this summer. After a drive, it will refuse to start not until 20-30 mins. Does not do it all the time but has gotten worse. I've replaces the coolant temp but to no avail.
Is it getting horrible gas mileage? Pull the vaccume line off of the fuel pressure regulator, see if any gas comes ut.