[Wine] "Unable to initialize DirectX" opening Sid Meier's Pirates!

[peyre]

I'm setting up my computer from scratch with a fresh install of Xubuntu 9.10 and Wine 1.1.31, if I remember right.  I installed Sid Meier's Pirates! and it opened and ran flawlessly.  Then I went an installed some other things, and now when I try to open it, it gives this error:

Unable to initialize DirectX.
View the readme file for possible solutions to this error.

This is incredibly frustrating!  This happened on my previous setup when I installed Wine-Doors, and I couldn't make it go away.  So I formatted my hard drive and started over from scratch, and now I'm stuck with the same issue again.  :x 

Here's the result of a trace when opening the game.

Code:
fixme:mixer:ALSA_MixerInit No master control found on VF0410 Live! Cam Video IM Pro, disabling mixer
fixme:system:SystemParametersInfoW Unimplemented action: 55 (SPI_SETMOUSEKEYS)
fixme:system:SystemParametersInfoW Unimplemented action: 59 (SPI_SETSTICKYKEYS)
fixme:wtsapi:WTSRegisterSessionNotification Stub 0x10030 0x00000000
err:x11drv:X11DRV_CreateBitmap Trying to make bitmap with planes=1, bpp=32
fixme:win:EnumDisplayDevicesW ((null),0,0x32f238,0x00000000), stub!
err:x11drv:X11DRV_CreateBitmap Trying to make bitmap with planes=1, bpp=32
fixme:win:EnumDisplayDevicesW ((null),0,0x32f5e8,0x00000000), stub!
fixme:cursor:CURSORICON_CreateIconFromANI Loading all frames for .ani cursors not implemented.
fixme:win:EnumDisplayDevicesW ((null),0,0x32f054,0x00000000), stub!
err:x11drv:X11DRV_CreateBitmap Trying to make bitmap with planes=1, bpp=32
fixme:win:EnumDisplayDevicesW ((null),0,0x32e9ec,0x00000000), stub!
err:x11drv:X11DRV_CreateBitmap Trying to make bitmap with planes=1, bpp=32
fixme:win:EnumDisplayDevicesW ((null),0,0x32eaac,0x00000000), stub!
fixme:devenum:DEVENUM_ICreateDevEnum_CreateClassEnumerator Category {cc7bfb41-f175-11d1-a392-00e0291f3959} not found
fixme:devenum:DEVENUM_ICreateDevEnum_CreateClassEnumerator Category {cc7bfb46-f175-11d1-a392-00e0291f3959} not found
fixme:wtsapi:WTSUnRegisterSessionNotification Stub 0x10030