Have you installed the drivers for the card yet? Try going into the options and setting the resolution down to the supported native resolution. Go into the ATI Catalyst controls and do it there IF you have it installed. If not, install it.
ATI CATALYST is installed. So if I change the resolution from there it should work? What's the difference if I change the resolution from properties or from ATI CATALYST?