What has changed with Steam Marketplace, and/or my account, that would prevent me from selling Steam Trading Cards (can convert to Gems)?
It's now impossible to sell on marketplace cards/emoticons/backgrounds from games, that were removed from store. Check if related game is still available in steam store.
This post contains incomplete list of such games.
However, you can still trade these items with other players, turn them into gems and craft badges from cards.