The solution is simple: Hire support people - and both train and allow them to deviate from the usual support flowcharts.
Oh, and check if they actually speak English well enough to communicate with customers. As a customer, I instantly notice outsourced callcenters.