yes, when i installed the patch the XML files did not update properly, i had version 3.13 on the build version but no blitz etc available to ships.
Try re-installing it, if that does not work
Go into your civ 4 / beyond the sword / assets / XML / units and cut the "civ4unitinfos.xml" file an paste it to your desktop, do the same with the "civ4promotions.xml" this is so you have your original files
now re-install the patch, it should place new versions of these files into that directory if it has fire it up an it should be fine, you can then delete the ones on your desktop, if it has not put new files in and your game wont start, cut the files back from your desktop put them back were they were an send a email to firaxis teck support