Quote Originally Posted by aki
is it just me, or does it seem that female cats seem to have harder times getting along with other female cats? they seem more apt to be jealous too.

Known as Female Feline Rivalry.
My friend is going through this now too. Two female cats, close in age (within 5 years) tend to have problems, even if they get along initially, or even for years, these things crop up with the girls.

I would try vanilla on the base of their tails. Both cats.
The brushing is another good idea.

I don't think your situation is really desperate, at this point. They just need to relearn some behavior, and change some habits and work it out.