This is correct behaviour. The “Redo search on map” button overrides any circle or rectangle you may have previously drawn and sets the search area to the visible screen.
What should happen when you use the circle/rectangle tool is that as soon as you draw the shape, the search is redone in the drawn area instantly without the need to click anything else. It appears that that could be the step that is malfunctioning for you?