It's just a way of saying "I don't believe him" without really saying it. I mean, if your SO were to ask you to back him/her up over how something went down and you say "I don't not believe that you're right" then that conversation isn't likely to end well.