That's a curious situation. I run my 4k displays over DisplayPort with an RX 580 on Ubuntu 18.04. However, I haven't gone out of my way to obtain drivers from AMD. I'm just using the drivers that ship with the kernel. It might be worth trying a vanilla installation of Ubuntu to see if you can get your set up working.