Hi skyjay,
Could be that a couple of vertexes are not merged. Or, you've got an extra face somewhere.

You could also try doing a cleanup.

Sometimes trying to bevel each edge individually will pinpoint were the problem is. Once you figured out the problem and corrected it, then select all the edges and bevel.