I'm currently under Ubuntu 16.04 and have installed the newest versions of Blender and Kdenlive from the official repositories.
Unfortunately, Blender won't let me select my GPU for rendering (Device is always set to "None"/CPU) and the GPU-Effects tab in the Kdenlive video editor is greyed-out.
The video card I am using is an AMD Radeon R7 360, so it is not very old and seems to work fine in GPU-heavy benchmark software (no display errors, temperature and usage graphs look normal).
Could there still be something wrong with my card, firmware or driver? How can I start to analyse what is going wrong or what can I do to solve this?