Have you tried Feliway? There are many products that are sold to deter this behavior.

Cats spray for a reason. Is she fixed? Is she upset for any reason? Does she have a quiet place to call her own?

Please let us know what the vet says. It may be a physical problem. Does she drink enough water?