Well this looks like a python issue, but I would have your customer clear out his setroubleshoot database in /var/lib/setroubleshoot/audit*.xml
Either remove the files or cat /dev/null into them and see if this fixes the problem. One problem with RHEL5 setroubleshoot could be its handling of international lanquages. Something in the XML database might be causing the python to crash.
This request was evaluated by Red Hat Product Management for
inclusion in the current release of Red Hat Enterprise Linux.
Because the affected component is not scheduled to be updated in the
current release, Red Hat is unfortunately unable to address this
request at this time. Red Hat invites you to ask your support
representative to propose this request, if appropriate and relevant,
in the next release of Red Hat Enterprise Linux.