Overheating problems (already replaced head gasket/water pump recently)

What is your question?

Had over heating issues before, about two years back. Got the timing belt, water pump and head gasket replaced. Two years later, more over heating issues. The coolant reservoir will fill and the temp gauge will slowly rise until you're forced to turn off the engine to prevent damage. We replaced the thermostat, temp sensor and radiator. It will be fine for 10-30 minutes of driving then start to overheat. Last it over heated, it was idling and the temp kept rising to where I had to turn it off. The fans do work correctly, and the relays have been checked. Any ideas on what the problem might be? Thanks

How long has your 2000 Subaru Legacy had this problem?

A few weeks