It seems to be related to GMail 4.6 - I was getting the same random reboots whether or not I had the widget enabled, but after going to Settings > Applications and uninstalling all GMail updates, I've been able to keep the app enabled on the lock screen with no reboots. Hope 4.6 gets fixed soon...