First, a string of questions for you!
Which OS are you using? Where is the game installed? What resolution do you have the game set to, and what is the "Native" ("Recommended") resolution of your OS? Where did you get the game, and do you by chance know which version of it you have? (ie: v1.3, v1.4 or v1.5 with Uboats)...