OK, it is working now. I previously forgot to manually install the gcc4.9 dependencies.
Just to summarize in case someone went through the same struggle: 1 - Installed Ubuntu 15.10 -> Instead of being prompted for my disk encryption password I get a black screen! The screen actually goes of! This is related to my "AMD Radeon HD 7850"... -> Luckily it is possible to enter the password in the "dark" - Workaround: add "GRUB_GFXPAYLOAD_LINUX=auto" to grub. 2 - Obviously, if you buy this graphic card you kind of plan to use it, so I installed fglrx (updates and no updates) -> system no longer boots, and it is not possible to enter the disk encryption at all. -> To address the disk encryption issue had to remove "splash" from grub configuration, leaving it like this: GRUB_CMDLINE_LINUX_DEFAULT="quiet", the previous (1) grub hack no longer works can be removed... -> the driver itself does no work, had to remove it after booting in single mode. 3. Installed the packages proposed on the previous post (updates) -> Together with the previous (2) grub hack everything is working again. I mean, not as good looking as it should but, it is working. This was the reason I left Fedora 4/5 years ago!!! -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1493888 Title: FGLRX incompatible with gcc 5 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu-release-notes/+bug/1493888/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs