I think I've found a bug (struggled a lot with it before I figured what was causing my deploy scripts to suddenly fail). The solc --combined-json produces a different hex than solc --bin. The latest release version geth (Version: 1.1.3) fails to create the contract if the combined-json version is used in sendTransaction data.