First, the diplomatic guard.
The guard is telling the truth, so it's a contest between the character's Insight and the guard's trustworthiness, represented as a -5 Diplomacy check (the inverse of his Diplomacy modifier).
The character's check result is 8 (natural 3, +5 Insight). As we've...