Disk utility intermittently reports corrupt disk

Question

As a matter of routine maintenance I like to "Verify Disk" in disk utility from time to time.
The issue I am having is that disc utility intermittently identifies that the Server drive is corrupt and needs to be repaired. Here is a typical sequence:
1) Run verify disk and it reports a corrupt disk.
2) Boot up off a different disk and re-run verify / repair disk on the problematic disk and it reports that the disk is fine.
3) Boot up on the original (problematic) disk and re-run verify disk and it reports the disk as fine.
4) Checking again the next day the original problem resurfaces - disk is corrupt.
The server appears to be running fine, but I am loathe to have an issue like this potentially simmering in the background. I am also averse to upgrades until this issue is resolved. Any pointers on getting this resolved would be much appreciated.
Coincidentally, I have run disk warrior and it reports no issues.

Answer 1

Here is the typical disk utility log when reporting the error:
Verifying volume “Server”
Verifying volume when it is mounted with write access.
Checking Journaled HFS Plus volume.
Checking extents overflow file.
Checking catalog file.
Incorrect block count for file kdc.log
(It should be 91 instead of 92)
Incorrect number of thread records
Invalid leaf record count
(It should be 1567637 instead of 1567636)
Checking multi-linked files.
Checking catalog hierarchy.
Checking extended attributes file.
Checking volume bitmap.
Volume bitmap needs minor repair for under-allocation
Checking volume information.
Invalid volume file count
(It should be 684309 instead of 684308)
Invalid volume free block count
(It should be 47746895 instead of 47747031)
Volume header needs minor repair
The volume Server was found corrupt and needs to be repaired.
Error: This disk needs to be repaired. Start up your computer with another disk (such as your Mac OS X installation disc), and then use Disk Utility to repair this disk.