The proper code format is 5 groups of 4 numbers/letters in the form
XXXX-XXXX-XXXX-XXXX-XXXX. In some cases it is delivered without dashes for Origin redemption.
It does happen from time to time that a code successfully redeemed in Origin for download does not work to activate the multiplayer. This would be the first case I have heard of it for the Humble Bundle. EA is generally quite responsive about replacing keys. They are the only ones who can, and can be reached via:
https://help.ea.com/contact-us
Please post back and let us know how it works out!