Prius faulty airconditioning

The summer following our purchase of a 2005 Prius and a subsequent deer collision, the AC began to fail to cool at certain speeds. It cools at idle and at speeds over 40mph. Otherwise it fails. After many visits to the dealer and random AC parts replacements, we continue to have the problem. Any ideas?