If I make a simple polygon cube and a simple polygon cylinder (although I've tried with different shapes and it doesn't help) and I place the cylinder through the cube and execute the Boolean->Difference command then I get a cube with a round hole in it. That's exactly what I would expect and exactly what I want.

Here's the problem...
If I then execute the Bevel command on my cube then I get crazy results. Instead of having two square faces with round holes in them on two sides of the cube those 2 faces disappear and i'm left with only a round face where the round hole should have been. I've tried deleting construction history before running the bevel and it doesn't help. I've tried messing with the bevel options and nothing seems to work.

I'm using Maya 8.0 btw.

p.s. Making a cube with a hole in it some other way will bevel just fine.