the patch fixes this initialization issue, I had the same thing and when I looked on the support section on the Civ4 main site it directed to the 1.54 patch, but its now the 1.61 patch, but it includes all previous patches as well. the patch fixed it for me.
I have ATI though and it was a somewhat different initialization issue, but it couldn't hurt to try.