Situation: The server is hosted in USA. The domain is registered in USA. The content is UK oriented. Low traffic specialty site. (consistent 30-50 real page views per day). It took more than two months and less than six months. After two months I gave up checking, only to see it worked when I checked about six months later.