Provider issue is causing Search and other services to go down. Check:
Your download has started. If it didn't start, Click here