How to fix this? This is one of two important bugs that could make our game quite profitable for us if we are to fix it in the very soon future. Does this happen with every Android Unity game? Or just when low on resources? We are using the newest Unity, V4.1.3 on PC.
Happens on my Samsung Galaxy S3 and Sony Xperia Z as well. 100% of the time.
Thank you for any pointers!
-Brian
If this happens every time then you seem to have a solid repro case - please file a bug! You can post the case number here for expedited handling 
I thought I can only file a bug when things crash in the Unity editor. That is not the case here, so how do I file this bug?
I had this problem once and it was due to an error in ad plugin implementation that caused crash when the game was resumed from different device orientation. For example from portrait lock screen to landscape game.