RepairPal Certified shops can diagnose and repair your 2006 Toyota Highlander. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
What would the purpose of cleaning the connectors to the hybrid battery? This would be...unusual.
Diagnostic testing is needed; there's really nothing to guess at here.