Google Nexus 5 :: Play Store Crashes On Multiple Updates

I have a Nexus 5, completely stock 4.4.2, never tampered

Whenever there are multiple updates in the Play Store and I press "Update", the first app updates, then the second one starts downloading, but the download hangs at some point, then after a few seconds the entire Play Store app closes without any message.

After that I can open the Play Store again and try to update the apps, but they only update one at a time, because on the second update it always crashes.

All the Google apps are at the latest versions, Play Store has version 4.6.17. This is happening for a while now, but I can't pinpoint it to a certain version of the Play Store app, but in the past I did not have this problem.

I've tried restarting the device, clearing data and cache for the Play Store app, clearing the cached data for the entire system, even switching the runtime (btw the problem is happening on both Dalvik and ART), but nothing worked.

I also have enough Available space: 4 GB as reported in Settings/Storage.

On my wife's Nexus 4, also completely stock and with updated Google apps, the problem it's not happening, so it's not something in my environment.