I related this problem a long time ago and until now the same issue happens. I stopped using MP4Parser and started using FFmpeg4Android.
It's not free and a little expensive ($499), depending on your project. But for me, it was perfect. It works very well and you can do a lot of things that MP4Parser doesn't allow you to do.
But there's a lot of ffmpeg free libraries for Android. By the time I posted this problem, 2013, I didn't find a free lib working without problems. But for sure today must be a free library that works very well.
Another option is to build your own ffmpeg library for Android. Here is a guide for this: https://trac.ffmpeg.org/wiki/CompilationGuide/Android
Hope it helps someone.