what you described seems like ril crash issue, and ril doesn't connect you to network properly after that. the link in my sig may help you

edit:
just re-read your post, you are 100% sure it also happened on stock-based rom (zaiben)? if so, it may be that something different is wrong. try toggling airplane mode on and off when your issue happens and tell me what happens then
To install custom roms on O4x:

1. upgrade to jb
2. root
3. unlock bootloader
4. flash custom recovery (cwm)
5. flash roms
6. if you encounter any issues, search, they've been answered already.

Got issues with RIL/IMEI/BASEBAND on custom 4.2, 4.3 or 4.4 ROMs on p880? Click me for possible solution!