Well 2 really simple steps to take if you haven't:
1. Get the latest Catalyst driver
from AMD and make sure Windows recognizes your GPU (everyone says get latest drivers
for everything, but GPU drivers are actually really really important)
2. Go to search (in the start bar),type in "dxdiag" and click on the first result, then go to "Display 1" and what does it say under "name"? If it says something weird or generic please screendump it for us.
You can try another option which is quite a longshot, but if you go into your BIOS and disable your integrated graphics (you'll have to search to find the option to turn it off) try that and then run the WEI again. Also... this is a stupid question but what port is your monitor plugged into? Make sure it's in the card itself and not the VGA/HDMI/whatever port that's built-in to your motherboard.
Hopefully that helps.