Well I have tried a number of different things to get this worked out and for the moment, at least, it appears to be working more consistently.
Two major things I changed which might have fixed it:
Changed the Runtime from Dalvik to ART
Turned off Battery Saver mode
Like I said these may...