"Attitude problem" implies that the expression of one's attitude runs contrary to a goal held by another, usually someone or some entity that perceives itself as being "in charge" and, thusly, with a right to dictate what one's attitude should be. So, what constitutes an "attitude problem" depends on who's calling the shots.

If one works in a used car lot, holding fairness and honesty in higher regard than making money is probably an attitude problem because it means the boss is going to make less money. Conversely, holding fairness and honesty in low regard would be considered an attitude problem for an accountant, a social worker or a judge.

One person's values = Somebody else's attitude problem