Filleted edges that intersect must all be selected before choosing the Fillet tool so that the intersecting corners are calculated correctly. Selecting edges individually with the tool will lead to bad corner geometry.