Twenty-eight female guards were unfairly dismissed by a security company because the client‚ Metrora.
The government faces a huge task to eliminate the bucket toilet system by the end of this year, but ministers say it can be done.
This promise comes in the wake of President Thabo Mbeki calling on his ministers to rid the country of this "dehumanising system" in his state of the nation speech on Friday.
Health Minister Manto Tshabalala-Msimang briefed journalists yesterday on plans by cabinet's social cluster to deal with the problem.
It was also announced that the government plans to target the provision of sanitation in rural areas. It also plans to ensure that there is water in all clinics by the end of this financial year.