First... I would upgrade to the latest software. The newer software is more forgiving with VoIP as you no longer have to set Public or Private.
Second... anytime you have audio issues, it is always a firewall issue. Because you can connect from your office, it's most likely the router on the client's far end - where they have their IP phone.