We get each withdrawn skin from the market at the moment you withdraw it. Sometimes that isn't possible: the skin is out of stock, or its market price has moved too far since you won it. The withdrawal is then cancelled and the full value is returned to your balance as coins.
Your coins are safe. Try the same skin again later, or pick another skin of similar value.