First thing, reduce your fillet size. If your fillet size is too large it won't show up. Many times I've had to set it to something ridiculously tiny like .01 to get a fillet. It seems like there's a built-in mechanism that keeps fillets from breaking things.

Michael: Would it be possible to have some kind of indicator of what the largest possible fillet value for a given operation is?