Can bevel do 45degree in edit mode?
Some things you could try, go into object mode and apply the scale using Ctrl+A > [Scale], before doing the bevel operation, or if that doesn't work you could try using the bevel modifier with a vertex group including the two vertices that make up your edge.