MacBook battery/replacement battery does not work
I'm thinking it has something to do with the failed SMC update.

Can you do an update of the SMC  Firmware independent of Software Update.  Download the update here http://support.apple.com/kb/DL1312

Once you are satisfied that the update has been applied successfully, keep your new battery on charge for 24 hours.  Let us know if it fixes the issue.