The 25-year-old epidemiologist from Georgia says her former boss would verbally abuse her and the colleagues she worked with in their office.

"You never knew what would set off this supervisor," said Moore. "One minute, this boss would be calm, then the next minute this person would berate you or a colleague in front of others."

Moore said her supervisor would act out in other ways, too, like sending scathing e-mails written in all capital letters. Eventually the situation became so stressful, Moore starting having anxiety and panic attacks.

"I had to lean on my family, friends and co-workers during this period of my career for support and guidance," she said.

Parsons said you need to either find a way to understand and resolve the issues with your boss, or find a new job.

Consider these tips, too:

1) As an employee, make sure you aren't contributing to the problem.

"When bosses 'judge' that someone is not trustworthy they pull away, they do not offer them the best assignments or flexibility that they do others," said Parsons. "The first step an employee who mistrusts his boss should do is to look inside and ask if they are giving their boss any reason to mistrust them or act in a certain way."

2) People tend to trust competence -- make sure yours speaks for itself.

Parsons said there's a saying that at work 20% of the staff do 80% of the work. He challenges workers to ask themselves which side people think they're on.

"If a supervisor doesn't see you as competent and hardworking, they may treat you as not trustworthy -- and what you experience in return causes you to mistrust them, too," said the career coach.

3) Keep a paper trail.

Crawford said if you feel there is a problem, document what is happening so you have something to provide your human resources department should the time come.

4) Confront your boss.

Consider confronting your supervisor if you think it's necessary and won't hurt your reputation or job -- or confront your boss if you are ready to leave anyway, said Crawford.

"I was in a position where I had a good enough relationship with my boss that if I felt I didn't trust her on something or something was unclear, I could ask her directly and knew she would give me an answer that would clear it up," Crawford said.

Not everyone has this kind of relationship with their boss, however, so you want to tread lightly and not lose a job that you're not ready to leave, she said.