Check the radiator cap. I had this same issue (though no overheating, perhaps because I was driving in sub-freezing temperatures) and after replacing the radiator cap with a $12 part, no issues since.
Pros: no issues since
Vehicle:
Subaru Legacy
