I've had a similar issue. I purchased a Legacy Storage tab today for 750 cartel coins. I added a few things to the tab and then switched characters. When I opened the Legacy Storage on my other character the tab was no longer there, and within a couple minutes all the items I had placed in there, were returned to my mailbox. This needs to be fixed or I want my cartel coins back! I already put a ticket in for this issue.