Do persistently incorrect disk permissions indicate a disk should be replaced?
Usually, you'd ignore the problem. It just means that contradictory permissions are specified for those files. It can't satisfy all of them at once.


  In Mac OS X v10.5 or earlier, when you verify or repair disk permissions Disk Utility reviews each of the .bom files in /Library/Receipts/ and compares its list to the actual permissions on each file listed. If the permissions differ, Disk Utility reports the difference (and corrects them if you use the Repair feature).


Source: About Disk Utility's Repair Disk Permissions feature 

The problem here is that different receipts specify different permissions for a file. If it sets them one way, they're wrong according to the other.

I think Apple used to mention possible contradictions in permissions, I'll see if I can find it.

But in your specific case:

Looking at the specific permissions in your log, I doubt this applies to you. The d indicates a directory, which means a file has been replaced with a directory. Fixing permissions is not going to fix this; it can't transform the directory back to a file.

I suspect this would be fixed with a reinstall. I doubt the disk needs replacing, however.