I promise you, you're not going crazy.
I've noticed this myself maybe two or three random times in the past.
The TM plugin would be enabled but somehow not visible in the View menu.
(which is a little different to your case since you mentioned it was indeed disabled somehow).
Anyway, on each occasion, a single or double restart would usually pop it back in place, but the cause has remained a mystery.