It sounds like you have a bad breaker. With the breaker off it should have 0 voltage on both legs. I would not check the the breaker I would just change it. The breaker could be intermitent and might show 0 voltage when you test it. Test the new breaker even though it is new. What brand is the breaker box?