Also, it kind of looks like you may not have separated the bottom piece into individual surfaces - you need to select that and use Edit/Separate on it so that it is broken up into the 2 half surfaces as individual objects. Then the surface/surface fillet will work.

- Michael