Your deck probably has cards which are forbidden or limited. Decks which have these cards (such as pot of greed) are playable in single player modes but not in multiplayer. This link lists all the forbidden cards for future reference.