See About This Mac > System Report > Graphics/Displays. It should have the Hz there, but may not for that display. At any rate (so to speak), the important part is if the problem goes away at a lower resolution setting, which it sounds as though it doesn't.
What exactly do you see first after that 5-10 min delay, on each screen? Is it still in the process of booting?
Doing a Verbose Boot may be a good next step (hold Cmd-V during the power-on chime).