Have you ever transferred BTC from your coinbase account to a LBC account? (this includes either a direct transfer, or a tx from coinbase to your wallet and then using an address spendlinked to the address you send the BTC from coinbase to LBC?
I know that coinbase does not like it when their customers buy BTC from them and then sells that BTC on LBC because it opens them up to a number of regulatory issues, especially if you transfer large amounts to LBC. The fact that you transferred some BTC to btc-e from coinbase may have played a roll in this, however this is speculation.
When you would buy BTC on coinbase and then transfer it to cold storage, when you decide to sell those BTC, would you use the same inputs that are from coinbase, or are the inputs that you use to deposit BTC back to coinbase from other sources?