It has nothing to do with it being anime. It has everything to do with how the files are encoded. The audio codec used can also cause problems as you've seen. The answer is still the same either way - re-encode them. They'll work great. It's not that big of a deal. Would it be nice if you didn't have to? Sure. But you just have to deal with what you have. No other phone is going to be any different in this respect.
Dvd catalyst makes an excellent conversion program with several preset profiles for different devices. You can even email the developer and he'll help you find the best settings.
Dvd catalyst makes an excellent conversion program with several preset profiles for different devices. You can even email the developer and he'll help you find the best settings.