Have you tried different distros? Some hardware is supported better by different forks. I myself have an odd situation with an old laptop that got weird Bluetooth audio issues on stock Ubuntu, but having swapped it over to mint (which is supposedly just Ubuntu under the hood!) it works flawlessly.