The -zapwallettxes fix worked! Thanks for all the advice. The coins are now back, safe and sound. I'm assuming that I don't have to re-send if I don't want to without messing anything up, right? It was going to BTC-e for trading the dump.
I think you were lucky two times here. I wouldn't send any coins to BTC-e after reading so many complaints and scam accusation against them here. They are using selective payments, they are selecting users which they pay and they have closed so many accounts without giving proper explanation why they did it, they have been neglecting emails and support is being not nice. There are other places to trade.