I did this as well after I had 2 random reboots the same day I applied the OTA update. For the first 24 hours following the battery pull -- no reboots! But then the very next day, I had 2 more random reboots.
I've never had a random reboot before the OTA update. I notice now that Android System is using close to 40% of my battery under battery usage - and my battery life on the extended battery is significantly lower (but still no problem making it through a full day). Before the OTA update though - I was getting 3+ days without a charge (put it on the charger at the end of the 3rd day with about 28% left) on the extended battery, now at the end of the 2nd day I am below 20%.
I really hope Verizon or HTC has a fix for this soon.
Oh, BTW- I should add that I have 4G turned off (Using CDMA Auto PRL) - and it still rebooted, so I don't think the issue is specific to being on 4G. Still could be radio related though...