My Mac Mini (Mac Mini 3,1 at OS 10.11.6) shows this after a "successful" run of First Aid from Disk Utility on the internal HD (i.e. not just the main volume, the entire HD) "Problems were found with the partition map which might prevent booting." I have run First Aid from regular partition and recovery partition. Subsequent runs of First Aid don't show the "Problems" message, but if I run Disk Util after a reboot, "Problems were found..." message reappears. Internal HD is a Crucial SSD. Disk Util run on main volume shows no such messages.
I very recently erased and installed original OS on the internal HD using the OE install DVD (10.5, hit C key at boot), then upgraded to 10.6 using OE DVD, then to 10.11.6 using App Store. Then I recovered from a Time Machine backup saved on an external HD.
I worry this "Problems were found..." message is a time bomb. I am surprised this problem persists after I erased the HD and did a clean install of the OS.
What does a recurrent "Problems were found with the partition map which might prevent booting" message mean practically?
Should I run other tests on my SSD and/or replace it? What are those tests?
Overall, Mac works fine except I can't run AHT at boot (not from OE install DVD #2 with D key, nor using Option key to select that DVD or to select AHT on a theoretically bootable USB flash drive with AHT). These failed boot attempts go to gray screen of death, but Mini boots up fine after powering down.
Background: Mini had RAM problems, but couldn't run AHT from original install disk #2 (Leopard 10.5), nor from USB flash drive (Previously discussed here: AHT problems). I tried a PRAM reset, which corrupted my main HD, but I managed to erase and do a clean install from OE disk (10.5) and recover Time Machine backup from an external HD (Discussed here: PRAM crisis)