You have a legal copy right? the security included in Bioshock is much tougher than in previous games, so some problems may occur even if you do have a legal copy. Visit the bioshock forums, if it's a known problem than a fix should be there.
Once again, Game developers get in a hurry and screw up, *cough* (ea) *cough* Now they will take forever to fix it...... This is normal for EA and as for 2K, I don't know much of...