You have to tune in to her 'cues.' Some dogs circle, some sniff, others drop their head. Whatever she does just before she goes, then you swoop down and scoop her up, take her outside and put her down. Don't try to walk her out, at least not at the start, that won't work. As you have discovered.