Zimbabwe's power-sharing cabinet issued an ultimatum Wednesday to the three principals in the national unity government to resolve numerous issues that have been straining relations between the Movement for Democratic Change and ZANU-PF sides of the government.