And here's the place to ask that you site be reconsidered:

https://support.google.com/webmasters/contact/safe_search

I enabled safe search, then did a site:blackcupid.com search on Google. There are a lot of pages that show up as indexed, though I didn't see the home page right off. If I search for Black Cupid, I do see pages from that domain, but not the home page.

I took a snippet from the help page at http://www.blackcupid.com/help/helpcategory.cfm and searched for it in Google, with safe search on. Google is showing dozens of results from similar sites, such as Brazil Cupid and Japan Cupid (then I went to the home page and saw that all of those sites are indeed related).

How are the other sites performing? Do they have the same problem? Have you always had this problem, or is it new?

Any messages from Google in GWT?

Could you include your URL? That could help us out.

I've had some filters block access to strikemodels.com presumably because of the "models" in the URL (it's actually model warships), but haven't had a problem with Google filtering it out.

I don't have enough knowledge to respond to that question, sorry.

We have a little experience with a name and domain change recently. Ruth wrote a post about it at http://moz.com/blog/domain-migration-lessons that may also help.

I asked the Q&A associates their opinion, and several people also responded that a 503 would be the way to go.

Can you give us some more details about the shutdown (the reasons, why it needs to be so long, etc)? We can help you a bit better if we know more information.

When we switched from SEOmoz.org to moz.com, we were only down for half an hour, if that. If this is about upgrading, is there a testing server that you can use to get the website rebuilt and tested on the testing/staging server before you make it live? We used multiple staging servers to test out the site and did lots of checks so that we had minimal downtime when it came time to move the site.

Harder, but certainly not impossible. I had Google Alerts come up on scanned PDF copies of newsletters from the 1980s and 1990s that were images.

The files recently moved and aren't showing up for the query, but I did see something else interesting. When I went to view one of the newsletters (https://docs.google.com/file/d/0B2S0WP3ixBdTVWg3RmFadF91ek0/edit?pli=1), it said "extracting text" for a few moments, then had a search box where I could search the document. On the fly, Google was doing OCR work and seemed decently accurate in the couple of tests I had done. There's a whole bunch of these newsletters at http://www.modelwarshipcombat.com/howto.shtml#hullbusters if you want to mess around with it at all.

I'm also assuming that you're talking about just a day or two, and not two months. There was a post on Moz last year about this that can also help, in addition to the good info provided by CleverPhD http://moz.com/blog/how-to-handle-downtime-during-site-maintenance

That also presumes Google Alerts is anything near accurate. I've had it come up with things that have been on the web for years and for whatever reason, Google thinks they are new.