Es stellt sich heraus, dass es ein Kernelproblem ist. Ab Linux-Image-4.4.0-98 gibt es ein Problem bei der Erkennung von Blu-ray-Brennern. linux-image-4.4.0-97 funktioniert jedoch. Ubuntu Devs wurde informiert, also wird es hoffentlich im nächsten Kernel behoben.
EDIT: Dieses Problem wurde im Kernel 4.4.0-128 behoben, danach aber wieder im Kernel 4.4.0-130 wieder eingeführt :-(