I think I know what has been happening to some of my mp3s that refuse to play on my Android client.
I think that if I force them to be re-encoded, it will work. I have tried to make and mp3 to mp3 transcode option but it does not seem to work. Is there another way other then ogging my whole library?