I recently sold two of my Lordaeron characters on the trade shop, and then tried to use the coins to purchase something on the Icecrown tradeshop, and was unable to. There was a message saying I didn't have enough "non locked coins". Will I ever be able to use these coins on the icecrown tradeshop?
the coins you gain via trade are called "locked coins"
You can use those coisn only for Store or services BUT do not worry, after 72 horus they will become normal coins usable everywhere.
So just wait