Ok, so some people did experience problems, some didn't.
I'd like to know if anybody who did experience these problems (BTC removed from account, but not shown up in blockchain) had the issue fixed by BTC-e or bitstamp? Cause I didn't get a response from either one yet and it has been almost a day ago now.