I don't think it'd be a clogged radiator. If that were the problem, the temp would rise no matter what speed you're driving. I'd say get a new cap. They're less than $10 at any auto parts store (Autozone!!) and easy to replace. Is the coolant still the proper color? No milky-ness to it?