I've been getting the same messages ever since I upgraded to Leopard, so it's nothing new. It's a message from the operating system, not an issue with Disk Utility, since I also get that message whenever I rebuild disk permissions using Xupport or IceClean.