You installed the latest wine from Ubuntu or the latest wine from Wine? As I recall, this error was fixed with a patch for older versions of wine, but it's one I no longer need in the 1.1x series. I just loaded up CoD4 with stock wine-1.1.31 and it ran fine.
