System Information
Ubuntu 15.04 (kernel not applicable, it does not work on multiple kernels, but I have not used 4.2)
Blender Version
Broken: 2.75-a~c27589e
Worked: None of the above
Short description of error
The Radeon r9 390 is not recognizes as a compute device with both the open source drivers and the proprietary drivers (radeon and catalyst). Even with the testing versions of the open source drivers (found here: https://launchpad.net/~oibaf/+archive/ubuntu/graphics-drivers) it is still not recognized.
With the environmental variable used to enable OpenCL rendering with the older versions of blender set to true it still is not recognized.
Exact steps for others to reproduce the error
Unfortunately I don't believe this can be tested without the card in question; however, I can provide as much information that I can if needed.