It sounds like you've got something backwards. It's probably a setting that is supposed to be changed when you install a rotary table. Somewhere deep in the parameters, you'll need to change that setting from active low to active high (or vice-versa, but since it didn't have an active circuit before, it's most likely to be normally open). Obviously, you shouldn't have to run the table with the brake on, so you might need a Fanuc expert to tell you where to look. Is there any tech support still available for your mill?
ComputerSculpture.com — Home Page for Discount Hardware & Software