NightCabbage,
In the first file, Notice the "Seam Edge" of the sphere is in line with the seam edge of the other object. I would bet that if that seam edge was rotated out of the edge of the other object before the boolean subtract, the fillet would be fine.

FYI