Why do symmetrically identical edges bevel differently?
If you go to the options for he bevel operation (the toolbar or press f6) then you can change how the width is determined. In your case since the edges are equal length all around percent would work. I've noticed the bevel tool behaving weirdly as well (specifically when offset is used). Maybe it's a bug in the latest version of Blender.