Cricket Audio Engine with cocos2d-x

cocos2d-x
2

I believe at least one user has a game released using this.

Have you tried .ogg format instead of .mp3? It should support playing both, but ogg files seem to be the preferred format on Android.