Unfortunately yes this is normal after the update to GB. For 7 months, while on Froyo, I didn't have hardly any reboots, but now it happens more often. The other thing I noticed too, is it takes longer to get to the home screen after turning on the phone. (This might be due to me having a lot of startup programs running at the same time.)