Had a similar situation a while back on a flight to LAX. The toilets on one side of the aircraft had failed for some reason and due to the common pipework between them (one had been blocked) it rendered the others inoperative so we had a 2 hour delay whilst pipes were replaced etc.
Is there a pax / loo ratio as well which must be taken into consideration?