The Tanzanian National Housing Corporation (NHC) has issued a two-month ultimatum to tenants owing the corporation rent arrears to pay the debt.