Need help determining cause of random game crash/restart

We have recently released our newest 2D game for android, but it seems that a bunch of our players cannot get into the game at all. We have tested on a whole bunch of devices, with testers being unable to reproduce the issue and this is leaving us kind of puzzled.

What happens is every time the people affected starts the game, they get past the Unity splash screen and at some point in the first few moments of the game, the game will crash and send them back to the Unity splash screen. The people then get stuck in this loop and we have absolutely no idea how to reproduce it or what could possibly cause it.

Here is an example of a person affected on an Xperia Z2: Dropbox - Error - Simplify your life

A very common device that has this problem is the Samsung Galaxy S3, but we have also had reports of it happening for some people on the Nexus 5. The weird thing is that not all people using these devices are experiencing the problem :S

We have made sure to force OpenGL ES 2.0 in the player settings to avoid problems on certain adreno devices.
The project uses Google Play as well as AdMob.

Has anyone came across this issue before or have any idea what we can try to fix this?
If I can provide any more information, please let me know!
Thanks in advance!

Have you tried checking the logcat ? What does it say ?

If it has a crash something related to release-keys or WIN_DEATH then try the latest Unity4.6.1p4 release.

Yup it does indeed mention WIN_DEATH in this log we got:

Will have a look if 1p4 helps!

Tried it and we have gotten another report today that the same issue occurs on the S3. Some other people who had this problem have had it fix though :S. We also got 1 crash report regarding release-keys on a motorola: