They did disable it for leveling, but turned it back on for level 60s. I tested this fairly recently on a 60 and was offered threads of fate when I got to Oribos. So, the fact that some people aren’t getting the option is a bug.
The only other thing to check is if any of the NPCs in the Enclave in Oribos will let you choose a covenant.