When I updated my iPad earlier this month (November 2014) I didn't lose icons, but I did lose ALL of the items on my lengthy reading list - and ALL of my bookmarked sites. I searched the Internet for ideas on how to retrieve them and found a LOT of people had the same thing happen to them. I keep looking and hoping but I'm afraid I'm going to have to rebuild them. Just a thought, but do you think it would do any good to send Apple a bill for our time doing the rebuildS? I hear they have a few dollars in their kitty. Maybe they would be more careful writing upgrades! HA!
(Apologies that my post didn't add any helpful information to your dilemma, but I think it's curious that people have lost all sorts of data - and different types of data. Could it have something to do with WHEN we updated? (Ok, go ahead and chuckle over that one - you can probably tell I'm no techie! Just an extremely frustrated user). No more bookmarked site list, no more reading list, but a big ol' gray panel that covers 1/3 of my screen in landscape view! THANK YOU, APPLE!