go to modify>delete all by type>history


than go to mesh>triangulate
then mesh>quadrangulate

then delete the history again.

now select the edges you wish to bevel and hit the bevel button