'Why' comes to my mind too. Also, how do you know for certain that everyone is always lying?

My take on this? It occurs to me that you might want to observe the behaviour of those who seem to be successfully getting along with everyone and learn what you might do differently or learn what in fact you are doing the same that supports your conclusion. Focus extra hard on what non-verbal forms of communication they use. Again, perhaps evaluate your own in comparison.