As chances são altas de que a versão do kernel do Elementary OS esteja desatualizada. Atualizando para uma versão mais estável do Ubuntu, como 14.04, seria aconselhável. Uma vez feito isso, dê uma olhada nas recomendações do fornecidas por Game Imps . Eles sugerem a execução do comando xboxdrv como tal:
sudo xboxdrv --detach-kernel-driver
Se isso não funcionar, tente remover seu dongle Bluetooth e utilizar o bluez com o kernel da instalação 14.04 instalado.
Sua outra opção, mais cara, é comprar um controlador que suporte o Linux nativamente, como o Logitech F710. Este controlador tem suporte wireless out-of-the-box para a maioria das distribuições Linux, especialmente distribuições Ubuntu, já que ele não é emparelhado com Bluetooth, mas com um dongle USB 2.0 dedicado (incluído com o controlador).