Hi Mate,
Just curious to know which Ubuntu version you are running with rx 580. I was not able to run ubuntu 16 LTS  with sapphire Rx 580. Open CL not support. I tried in september 2017. I always wanted to run ubuntu in mining but unsuccessful. Please help.It's important. 
Thanks and please reply.