A bit before 0845 EST i drank a stamina elixir from my inventory while in Majerio's shop. The elixir was consumed but had no effect. If it matters, it was the only item in its stack, and it had been dropped by the Holiday Goblin.
This may seem like a silly question, but did you sell the elixir by any chance? Or did you already have a Blessing of Stamina in effect when you used the elixir?
I took a test character in live and went to Majerio's Shop (Buy/Sell/Buy Lockboxes screen), went to my inventory, and used an elixir with success.