This is a tough one to diagnose without seeing more. Have you checked your Robots.txt? Any changed to your site, like the addition of a NoFollow? Are your sitemaps working properly? Any errors in Google Webmaster Tools, Bing Webmaster Tools or Yandex Webmaster Tools? Has your hosting been having errors? Best of luck!