I have the exactly same problem
Mine is palit gtx 260 216sp 896mb with a 650W PSU
Once power on. if the 260's fan goes full speed upon PC startup and stays going full speed, the monitors never turn on.
When I turn it on, the 260 fan gets loud going full speed and then drops to silent, everything is OK
Really do not know what the problem with this