I get audit errors when booting up (and similar messages when shutting down) with the -1.584 kernel:
Dan says it's because the tmpfs xattr support was pulled for some reason, it should be fixed in the next kernel revision.
--snip-- 2.6.8-1.541 kernel is current, the 584 was pulled. See if reverting to 541 solves your problem.