1. Have you tried the latest available driver for your card? Is your DX version up to date?
2. Is your desktop displayed right on all the 100% of the screen?
3. In some games there is an option to change ASPECT RATIO (4:3, 16:9, etc. ), try it if it's available in the graphics settings.