Could she have compacted Anal glands? They sit at the base of the tail on either side.....sometimes you have to squeeze them? I'm surprised the vet didn't try that one. Usually they get released when the doggy does poo....and it lets of a god awful smell....

Hope your pooch is OK xx