Have you patched the game fully?
http://cohpatch.relic.com/ for all the patches, i dont own it so i suggest going through from 1.0 and doing each patch in turn.

If that doesnt solve the issue then just get a NO-CD crack that allows you to play without the CD in the drive....try www.gamecopyworld.com for this. You have to put the .exe you download into the CoH installation folder and replace the existing .exe you would normally use to run the game. Should work fine once you done that.

whoa!!
its 2009 man!

I cant garuntee it will fix the problem (should do though), its just a standard route to take.
Looking at the number of patches released id say the out-the-box version is going to be buggy as hell either ways.

Only other thing i can find is this:
"Opposing Fronts requires an online account and internet connection in order to play multiplayer games. In an effort by Relic to counter piracy, the game will request account authentication should it recognize that you have a capable internet connection, and also require that the user downloads all subsequent patches until the current version. Should there not be an internet connection when the game is started, it will then perform a standard DVD check. The system has drawn heavy criticism from many of its earlier fans, much because the original Company of Heroes didn't perform a disc and/or patch check at all unless you enter the multiplayer section."

Soooo if your connection is off it will do a disk check. Just try if you havent already launching the game while dialed up to your ISP, so the game server can auth you.

Ahh... the 2nd patch says 3hours and 40 minutes.

Quite a few games have that same problem with Vista, since you only have dial-up (which somehow still exists ) I'd probably go for the no-CD patch as it'll be a fraction of the size of an official patch.

Guys, CoH doesn't require to CD/DVD to begin with...Its account based.

Of course the no-cd for CoH won't work, the game doesn't require a CD in the drive...

I bought the gold edition of coH and it works more than perfect. I'm not sure why the gme of the year edition didn't work. Thanks for your help everyone.

Good to hear....now get some Broadband!!

Its called "Free Market Economics": they don't think they can make money in your area, so they are free to not extend the market to you, and set up regional monopolies.

As a result of regional dominance, no company is willing to break into new areas due to startup costs and lack of customers. You see this all the time with ISP's. And instead of increasing bandwith, they want to charge you more (decreasing demand).

Unless we start to protest (loudly), we will be paying $40 a month for a 40GB bandwith cap by the end of this decade. Of course, our economic system, as currently constructed, encourages this type of cost cutting at the cost of the consumer.