Booting should be in default VGA mode (640 x 480) @ 60Hz; I wouldn't have expected Windows/'DOS' to kick up to anything higher in vertical refresh terms when booting from CD. Other brainios here might know better.
So:
1/
What is the exact out of range message?
2/
What graphics card do you have & is there a DVI output that could go into the Bravia HDMI port??
3/
Have you examined the TV's menu options?
4/
Does your BIOS have any controls you can use to force VGA - I've forgotten that stuff as it's so long since I needed to go into BIOS!