Problems were encountered during repair of the partition map.

Question

I had too much time on my hands yesterday and I decided to try to remove an unused kernel extension that I saw in my EtreCheck report. The kext was for the PACE iLok, for Pro Tools, which I no longer use. I found the item that was installing the kext and removed it, and EtreCheck reported that the kext was gone.
Some time after that I was troubleshooting another issue I have with Mavericks (shutdown time: my shutdown time with ML was almost instantaneous; with Mavericks, it takes about 12 seconds.), and I used the recovery partition and Disk Utility to repair my HD and permissions.
DU reported that my usual boot volume was OK, and permissions repaired on it without problems.
When I have DU look at the drive itself, it reported: Problems were encountered during repair of the partition map.
And then, in ominous red text: error: live file system repair is not supported.
I tried repairing again, and also got this message: The partition map needs to be repaired because there's a problem with the EFI system partition 's file system.
I tried a few things to get these error messages to go away. I booted with a DiskWarrior disk and it was unable to do the repair.
I did a little reading about the EFI partition, and in Macs it appears to be a partition related to firmware updates.
My mac has not had any symptoms at all during this, aside from the slower shutdown.
Even so, I did not like the idea of a partition that could not be repaired on my HD, so I did a clean install. Seemed to work, DU reported a healthy drive and volume.
This morning, as I was preparing for a TM backup, I ran DU again, and the error messages were back. Not good.
This time I tried TechTool, and it was able to repair the HD from the TechTool eDrive (TechTool's version of the recovery partition).
I've looked in these discussions and there are some mentions of these error messages, but usually in the context of failing hard drives or drives that must be erased and the OS reinstalled.
I'm wondering if anyone can shed some light on this for me, what these error messages mean, why they are occurring, and if I can just ignore them. My internal HD is not a stock Apple drive, but a Samsung SSD that I installed some time ago, and which otherwise works fine. My current suspicions are that either:
there is something inherent in Mavericks that creates some problem with the EFI partition map over time, which then shows up in the error messages in DU
or there is some incompatibility with this SSD and Mavericks that creates the same error messages.
Here's my EtreCheck report:
Hardware Information:
          MacBook Pro (15-inch, Early 2011)
          MacBook Pro - model: MacBookPro8,2
          1 2 GHz Intel Core i7 CPU: 4 cores
          8 GB RAM
Video Information:
          Intel HD Graphics 3000 - VRAM: 512 MB
          AMD Radeon HD 6490M - VRAM: 256 MB
Audio Plug-ins:
          BluetoothAudioPlugIn: Version: 1.0
          AirPlay: Version: 1.9
          AppleAVBAudio: Version: 2.0.0
          iSightAudio: Version: 7.7.3
System Software:
          OS X 10.9 (13A603) - Uptime: 0 days 0:51:29
Disk Information:
          Samsung SSD 840 PRO Series disk0 : (512.11 GB)
                    EFI (disk0s1) <not mounted>: 209.7 MB
                    Untitled (disk0s2) /: 499.12 GB (418.57 GB free)
                    Recovery HD (disk0s3) <not mounted>: 650 MB
                    eDrive (disk0s4) /Volumes/eDrive: 12 GB (4.65 GB free)
          HL-DT-ST DVDRW  GS31N 
USB Information:
          MICRONET FANTOM DRIVE     1 TB
                    EFI (disk1s1) <not mounted>: 209.7 MB
                    Fantom (disk1s2) /Volumes/Fantom: 999.86 GB (941.3 GB free)
          Apple Computer, Inc. IR Receiver
          Apple Inc. FaceTime HD Camera (Built-in)
          Apple Inc. Apple Internal Keyboard / Trackpad
          Apple Inc. BRCM2070 Hub
                    Apple Inc. Bluetooth USB Host Controller
FireWire Information:
Thunderbolt Information:
          Apple Inc. thunderbolt_bus
Kernel Extensions:
          at.obdev.nke.LittleSnitch          (4052)
Problem System Launch Daemons:
Problem System Launch Agents:
Launch Daemons:
          [loaded] at.obdev.littlesnitchd.plist
          [loaded] com.adobe.fpsaud.plist
          [loaded] com.raynersw.nshctldo.plist
          [loaded] org.cindori.AuthHelper.plist
Launch Agents:
          [loaded] at.obdev.LittleSnitchUIAgent.plist
User Launch Agents:
User Login Items:
          iTunesHelper
          Dropbox
3rd Party Preference Panes:
          Flash Player
Internet Plug-ins:
          Default Browser.plugin
          Flash Player.plugin
          FlashPlayer-10.6.plugin
          QuickTime Plugin.plugin
User Internet Plug-ins:
Bad Fonts:
          None
Time Machine:
          Auto backup: YES
          Volumes being backed up:
                    Untitled: Disk size: 499.12 GB Disk used: 80.55 GB
          Destinations:
                    Fantom [Local] (Last used)
                    Total size: Zero KB
                    Total number of backups: (null)
                    Size of backup disk: Too small
                              Backup size Zero KB < (Disk used 80.55 GB X 3)
Top Processes by CPU:
              13%          WindowServer
               2%          hidd
               2%          EtreCheck
               2%          backupd
               1%          com.apple.prefs.backup.remoteservice
               1%          fontd
               1%          com.apple.WebKit.Networking
               0%          Safari
               0%          cookied
               0%          coreservicesd
Top Processes by Memory:
          131 MB             backupd
          131 MB             Safari
          115 MB             com.apple.IconServicesAgent
          74 MB              Dropbox
          66 MB              WindowServer
          56 MB              com.apple.WebKit.WebContent
          49 MB              TechTool Pro 7
          49 MB              Messages
          41 MB              App Store
          41 MB              mds
Virtual Memory Statistics:
          4.65 GB            Free RAM
          1.84 GB            Active RAM
          370 MB             Inactive RAM
          1.13 GB            Wired RAM
          415 MB             Page-ins
          0 B                Page-outs
thanks

Answer 1

this is the list it gives, hope it helps
Verifying and repairing partition map for “ST9160314ASG 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
Reviewing boot support loaders
Checking Core Storage Physical Volume partitions
Checking storage system
Problems were encountered during repair of the partition map
Error: Storage system verify or repair failed.