Got mine re-instated too! Did it through online chat. Didn't get any "we'll issue a 5 dollar credit" workaround or "just this one time" sassy dialogue. They very courteously just had me re-place the order and updated it to $26.30 even though when I ordered it, it hadn't yet reached that price...
"Hello,
Due to a lack of availability from our suppliers, we will not be able to obtain the following item(s) from your order:
Sega "Valkyria Chronicles: Design Archive"
http://www.amazon.com/gp/product/1926778162
We've cancelled the item(s) and apologize for the inconvenience. We must...