I am assuming the Prius has an AC relay....that could be failing (intermittent). This was the case on my 11 year old Subaru. A $6 part fixed the problem (diagnosed and installed by me).