Yeah, I had that issue after trying to install Civ IV: Colonization. What I did was press Alt-F2, enter "regedit", and do search (Ctrl-F3) for dxdllreg. I deleted the entry I found there (I exported the key first, just to be safe), and now I'm not seeing that annoying message any more.
