¿Cómo puedo desactivar la advertencia de volumen si sube demasiado el volumen?

El código fuente de Android lo explica perfectamente en AudioService.java Para cualquier hacker con experiencia en Android, es bastante fácil parchearlo.

//==========================================================================================
 // Safe media volume management.
 // MUSIC stream volume level is limited when headphones are connected according to safety
 // regulation. When the user attempts to raise the volume above the limit, a warning is
 // displayed and the user has to acknowlegde before the volume is actually changed.
 // The volume index corresponding to the limit is stored in config_safe_media_volume_index
 // property. Platforms with a different limit must set this property accordingly in their
 // overlay.
 //==========================================================================================

 // mSafeMediaVolumeState indicates whether the media volume is limited over headphones.
 // It is SAFE_MEDIA_VOLUME_NOT_CONFIGURED at boot time until a network service is connected
 // or the configure time is elapsed. It is then set to SAFE_MEDIA_VOLUME_ACTIVE or
 // SAFE_MEDIA_VOLUME_DISABLED according to country option. If not SAFE_MEDIA_VOLUME_DISABLED, it
 // can be set to SAFE_MEDIA_VOLUME_INACTIVE by calling AudioService.disableSafeMediaVolume()
 // (when user opts out).

Esto parece ser una aplicación de los reglamentos de la Unión Europea para limitar el volumen a 85 db, a menos que el usuario confirme que quiere aumentar el volumen más alto ( Artículo de la BBC ).

Supongo que esto no se aplica en los EE.UU. y otras regiones.

Es posible que algunas ROMs personalizadas le permitan desactivar esta función.

Es posible usar Xposed Framework si tienes un teléfono rooteado. Instrucciones detalladas aquí:

http://gs4.wonderhowto.com/how-to/get-rid-annoying-high-volume-alert-when-using-headphones-your-samsung-galaxy-s4-0148825/