According to Naya Rivera's rep, she has not been fired. The new rumor on the street is that Naya's "on set feud" was with the producers, not Lea Michele. Honestly, I don't really believe either set of rumors given the inane nonsense that flies around that show (and other shows in the present and in the past).