I would also think it has something to do with her being intact... is it possilbe she could be coming into season soon?

I would probably treat her like I treat my dogs.... I'd put her on a leash and just keep walking... Leash time is my time. If I'm walking my dogs on a leash I am trying to get from point "A" to point "B" I have no time for stopping and sniffing.