I had the same issue, all my phones were on 3.5.4. and were working. But my Samsung tablet has something called deep sleep for apps and I don't know how it works, and vlc was marked for said deep sleep. It seems I can use the app even in deep sleep, with some of stuff disabled. I had to manually re-...