Hi,
Your external monitor drivers are programs that enable your 4K monitor hardware to communicate with your operating system software, and considering the amount of steps you've already done, you might want to ensure that updated drivers and firmware for your monitor are installed. You can check it from the manufacturers website.
If there are any available, make sure the monitor is attached directly to your Surface then download and install the updated drivers and firmware. Furthermore, the latest available system update for Surface Pro 4 has been released, and you can check it here.
Give us an update, and if the issue persists, please let us know.
Regards.