A hearing system comprising a remote device and a hearing device (14, 16), the hearing device comprising: a processor (22', 22", 23', 23"); and a wireless transceiver (26', 26") operatively connected with the processor, the wireless transceiver being configured to connect via a wireless link with the remote device, and being configured to exchange bi-directional audio packets with the remote device, wherein: a transmit power of the remote device is larger than a transmit power of the hearing device, and the processor is configured to: estimate a first outgoing audio link packet error rate of a transmission from the hearing device via the wireless link, adapt a transmit power of the hearing device as a function of the first outgoing audio link packet error rate by entering a high radio-frequency, RF, output power state when said first outgoing audio link packet error rate exceeds a first pre-determined threshold; estimate, in the high RF output power state, a second outgoing audio link packet error rate of a transmission from the hearing device via the wireless link; adapt a transmit power of the hearing device as a function of the second outgoing audio link packet error rate by entering a low RF output power state when said second outgoing audio link packet error rate is below a second pre-determined threshold which is lower than the first threshold; and generate a notification to the hearing device user when said second outgoing audio link packet error rate is not below the second pre-determined threshold and exceeds a third pre-determined threshold which is higher than the first pre-determined threshold. a processor (22', 22", 23', 23"); and a wireless transceiver (26', 26") operatively connected with the processor, the wireless transceiver being configured to connect via a wireless link with the remote device, and being configured to exchange bi-directional audio packets with the remote device, wherein: a transmit power of the remote device is larger than a transmit power of the hearing device, and the processor is configured to: estimate a first outgoing audio link packet error rate of a transmission from the hearing device via the wireless link, adapt a transmit power of the hearing device as a function of the first outgoing audio link packet error rate by entering a high radio-frequency, RF, output power state when said first outgoing audio link packet error rate exceeds a first pre-determined threshold; estimate, in the high RF output power state, a second outgoing audio link packet error rate of a transmission from the hearing device via the wireless link; adapt a transmit power of the hearing device as a function of the second outgoing audio link packet error rate by entering a low RF output power state when said second outgoing audio link packet error rate is below a second pre-determined threshold which is lower than the first threshold; and generate a notification to the hearing device user when said second outgoing audio link packet error rate is not below the second pre-determined threshold and exceeds a third pre-determined threshold which is higher than the first pre-determined threshold. a transmit power of the remote device is larger than a transmit power of the hearing device, and the processor is configured to: estimate a first outgoing audio link packet error rate of a transmission from the hearing device via the wireless link, adapt a transmit power of the hearing device as a function of the first outgoing audio link packet error rate by entering a high radio-frequency, RF, output power state when said first outgoing audio link packet error rate exceeds a first pre-determined threshold; estimate, in the high RF output power state, a second outgoing audio link packet error rate of a transmission from the hearing device via the wireless link; adapt a transmit power of the hearing device as a function of the second outgoing audio link packet error rate by entering a low RF output power state when said second outgoing audio link packet error rate is below a second pre-determined threshold which is lower than the first threshold; and generate a notification to the hearing device user when said second outgoing audio link packet error rate is not below the second pre-determined threshold and exceeds a third pre-determined threshold which is higher than the first pre-determined threshold. estimate a first outgoing audio link packet error rate of a transmission from the hearing device via the wireless link, adapt a transmit power of the hearing device as a function of the first outgoing audio link packet error rate by entering a high radio-frequency, RF, output power state when said first outgoing audio link packet error rate exceeds a first pre-determined threshold; estimate, in the high RF output power state, a second outgoing audio link packet error rate of a transmission from the hearing device via the wireless link; adapt a transmit power of the hearing device as a function of the second outgoing audio link packet error rate by entering a low RF output power state when said second outgoing audio link packet error rate is below a second pre-determined threshold which is lower than the first threshold; and generate a notification to the hearing device user when said second outgoing audio link packet error rate is not below the second pre-determined threshold and exceeds a third pre-determined threshold which is higher than the first pre-determined threshold.