Hi Sreelal,
This looks like your device registration is getting lost in the database. Did you check if its just remote lock n wipe or even other functions that require device registration?
Another thing to test could be push socket re-establishment. Instead of re-registartion, do a manual stop/start of the CloudManager App from the Android App Management. See if the push socket is then re-established, and remote lock in and wipe work without re-registration. This is not a fix, but a way to find out what could be going on.
Thanks
Sohil