We have just deployed a fix for this to all regions. Shamans who lost a totem due to the crash should find it restored to their bag.
Shamans who experienced the disappearance, who are currently in-game, will need to make sure you have bag space, and then logout and back in to receive them.