A surprising number of sites (including verified sites) have been submitted with a robots.txt containing:
User-agent: *
Disallow: /
Which means searchmysite doesn't index them. It would be good to check robots.txt at the point of Quick Add or Verified Add so feedback can be given immediately if it isn't possible to index the site.
Note also that there are cases where robots.txt initially allows indexing, but is subsequently changed - see #11 for details of the handling of these.