Is to possible that correct notice was not given?
Unless you can pull a copy of the rent increase notice out and show the tribunal official that it is correct and was delivered to the right people with the appropriate period of notice, then I reckon the tenant's case is strong.