Thanks a lot guys, i have solved the problem.

As recommended I have switched the video output to one of the RX 580, i launched the miner with OC parameters and one of the four cards started pumping at 30Mhs! I have then opened the radeon settings and suddenly all four started going at 30MHs!

Thanks a lot for your help!