Dogbert is not a compulsive or pathological liar. He is a deliberate liar. He lies only when it suits his purposes, and is capable of refraining from lying on those rare occasions when telling the truth suits his schemes better.
So, it isn't that he never tells the truth. It is that he only tells the truth when it suits him.