I only had this problem when updating from 4.0.1.45 (EA) to 4.0.1.48 (EA) but waiting a while and a simple manual reboot (long-press the On/off button) did the job. It is now running fine without any recovery (although I thought initially I would need a recovery)