Most of my cosmetics are on my characters. I do have a dedicated storage alt for cosmetics as well but she's only half full and carrying many things...
Dunno why it would have had an issue at the time you posted, but the servers are down now for the update. Try again after they come back up in a few...