I have this problem too and it seems that setting the Bluetooth Visibility Timeout (tap the ... in the corner of the Bluetooth settings) to Never Timeout helps (haven't had skips for 30+ minutes now). Not sure what this will do to the battery life (or if its gonna keep working).