I think maybe you should go with your gut instinct, that she could be cheating on you. What did the relationship counsilor say about all of this? Have you told her?
You could also try just confronting your partner - a lot of it sounds contradictory, although I realise they (ur partner & this woman she works with)could be planning an affair. Are there times you and ur partner are happy anymore?