Provider issue is causing Search and other services to go down. Check:
Your download has started. If it has not started, click here