So I thought I'd look into this further and found this:
Since it runs fine on the idevice and the PC perhaps there's a connection
My next idea is trying it on other android devices and making sure it isn't something specific to your S4.
Otherwise I honestly feel like I'm grasping at straws. If you're previewing over the network you can try an full export and see if the issue persists. I'd also try moving the preload event to the top of the event sheet, though I'm not sure that would achieve anything. If all else fails, make a bug report and submit the capx.