Final feliz: antes de hacer nada esperé unos días a que me llegara una computadora nueva que ya había pedido (con la cual vino una tarjeta de video ATI HD 5450). Conecté el monitor y encendió normalmente. Me emborraché esa noche :D
A esta fecha concluyo que el problema era la tarjeta de video vieja (Geforce 9400 GT).
Un dato curioso: aunque el monitor funcionaba, no daba toda la resolución que teóricamente ofrecía (2560x1600) sino una mucho menor. La solución fue conectarle un
cable DVI "dual link" (el que tiene todos los pines).
Finalmente gracias a moredes por mantenerse pendiente.
Aquí les dejo una foto del fulano en acción: