Exact same issue here.
Recently got an LG Escape and upgraded to Access. Like you, about :30 - 1:30 into a given non-uploaded song, I get the "stream cannot be played error" and the music stops. This happens on both WiFi and LTE connections - Pandora streams just fine.
I've tried cache clears...