RE: Sitemap not getting configured
For others that read this, here is another solution. This happened to me and I was able to fix this issue in less than an hour. Below, are the steps I took if you want to proceed in another way towards a solution:
1. Downloaded XRM Toolkit
2. Loaded the environment by creating a new connection
3. Clicked Site Map Editor
4. Loaded Site Map for that environment
5. Clicked the More Actions button and selected Reset 2015 Update 1 Sitemap to Default
(Whichever option you select will depend on your environment version)
6. Clicked the Update Sitemap button.
7. Refresh your CRM environment a few times and you should no longer receive that error
I found this article extremely helpful: http://us.hitachi-solutions.com/2014/08/20/crm-2013-how-to-change-the-tiles-on-the-menu-sitemap/ . GOOD LUCK!