I complain about 40% of the time I pay for the wi-fi. The resolution each time was to refund the fee in full. Must be bad since United has a special web page just to request refunds for wifi!
For me, I have a higher expectation than suggested above. For the time after payment til passing 10,000 feet in descent, I expect it to work at least 75% of the time.