Besides a public response, should I also consider reaching out to the customer privately?

Yes, especially for complex or sensitive issues. A private conversation allows you to gather more information, offer personalized solutions, and demonstrate a higher level of care.