I had almost exactly the same problem with Stagefright