O Bioshock é um programa de 32 bits e deve funcionar bem com o Windows 7 de 64 bits, especialmente depois de definir o modo de compatibilidade como "Windows XP" e "Executar este programa como administrador".
A única explicação é que o seu arquivo de instalação ou mídia está danificado ou não é o instalador real do Bioshock.
Outras pessoas o instalaram em uma configuração semelhante, embora algumas tenham problemas. Um exemplo é aqui . A maioria das pessoas conseguiu corrigir esses problemas de uma forma ou de outra.