Since you have two dogs, try taking them out to pee together. It helped Zoe to have a role model. Plus, she tried to cancel out Sheba's pee with her own.