If your ubuntu setup sees R9 390 with ease then its a driver issue, mind updating that first and drop a feed back later? Because that RX5500XT is a newer graphics card compared to the R9 390 so @sxemini is right.