It could not have been immediately after Tribunal because the people there do not believe you. But in Oblivion some people tell you that Vivec has disappeared implying that by then the Disapperance of the Tribunal is already general knowledge.
Another interesting question: How do the Dunmer even find out that Almalexia and Sotha Sil have died?
After all even the Temple higher-ups do not believe the Nerevarine. This leaves us with a few options.
- Vivec told them (This would mean that canonically Vivec was not murdered by the Nerevarine or at least some time after Tribunal.)
- Helseth or Barenziah told them (They would not even believe the Nerevarine so why them?)
- The Temple either started believed the Nerevarine or came to this conclusion themselves after the Tribunal did not appear for some time.
- ...