That's right, the rectangle is created as polyline, which is a single entity.
The first fillet command works, because of the 90° angle between two continuous segments.
But on the second attempt, the fillet tool finds the vertex with the line and the fillet arc, which are tangential and therefore can't be rounded.
To explode the rectangle is the correct way, because for non polyline entities fillet can be used multiple times on the same edge.
But the arcs from previous attempts remain and must be deleted. There is no relation between arc and lines, which can be used to delete them automatically.
Armin
investing less than half an hour into Search function can save hours or days of waiting for a solution