Do I have to pay taxes on a home warranty refund check?

As a refund check, it is not taxable. If this is related to the Wells Fargo scandal, the bank is basically saying that they overcharged you in the first place, so it is not income, it's 'remediation' for the overcharge.