This has only happened on my past 2 restarts. The first restart I lost 1 widget, and the 2nd restart I lost a lot of widgets. They were just removed from my home screens.
first one was facebook. Then the clock with the weather, brightness, wifi, gps, bluetooth, pandora, battery, calendar, email and one of the people widgets.
Also what was weird is that it replaced the clock with 2 other clocks in different windows.