Disk Utility Error "Storage system verify or repair failed" Installed Lion on a brand new HDD. Boots fine, but when I run Disk Utility on the Media, it reports 

Verifying partition map for “WDC WD10JPVT-16A1YT0 Media” 
Checking prerequisites 
Checking the partition list 
Checking for an EFI system partition 
Checking the EFI system partition’s size 
Checking the EFI system partition’s file system 
Checking all HFS data partition loader spaces 
Checking Core Storage Physical Volume partitions 
Checking storage system 
Problems were found with the partition map which might prevent booting 
Error: Storage system verify or repair failed.


The "Error" statement was in red. Running the Disk Utility on the Lion partition in the same HDD reports no error.

Questions: 


Is this because I've enabled File Vault on the HDD?
Should I be worried about the error reported by Disk Utility?
The error is not caused by enabling FileVault 2. 

Context: 


FileVault 2 uses Core Storage
to verify a logical volume that is in coreStorage world, Disk Utility will run both fsck_cs and more traditional fsck_hfs.



  fsck_cs does not perform an exhaustive validation, nor is it able to fix many
  of the inconsistencies that it does detect.


That said, I should not be immediately worried about the class of error given in your question.