Well, it's interesting. The Klingons in John M Ford's The Final Reflection (1984) are convinced that Vulcans cannot lie. At one point Krenn is wondering, "If it should be found that a Vulcan could lie
..." It's an important subpoint – not a plot point exactly, since no plot events occur around it, but an important piece of setting that informs the presence of all the Vulcans in Klingon society.
But I don't think Ford is taking the position that it's actually true
; but rather that Klingons think
it's true, and it's part of their racial theorizing / master race / manifest destiny cosmology. And there is precedent in TOS for Federation enemies to think that, since the Romulan Commander in Enterprise Incident believes it too.