Yeah same problem. My skype, as of 4.3 update, will now restart my nexus 4 during my video calls. The randomness is real annoying, I mean it can restart again within 2-5 mins of starting up the call again, it can also settle down and not restart for hours like it did last night..
My Skype is up to date but it rebooted my nexus 4 16gb phone after a few mins into a call. I love Skype more than hangouts but if it's not fixed soon I will have to delete Skype for good. It has become a useless app taking up space in my phone. This is sad. Please fix this problem soon Skype team!