Okay, I had not had a reboot after removing HD Widgets, until the latest update of Beautiful Widgets showed up. Since I now could I put a BW Widget on my lock screen with a theme for a day and everything seemed fine. I added the original clock widget back to the lock screen and deleted the Beautiful Widgets Lock Screen Widget and next thing I new I had the X on the screen and was rebooting. I have now uninstalled BW completely and have gone back to the stock clock widget to see if that changes things. I'm starting to think something is funky with the new widget capabilities...
So in summary, HD Widgets the version before the current one seemed to cause reboots. The latest Beautiful Widgets version also seems to cause an issue (when uninstalling the widget from the lock screen? could someone else try this?).