Nokia phones do support h264, but mobile phones usually require baseline-profile and certain level, you don't limit profile there in anyway so you get high-profile and your phone doesn't like that. Also you don't really want to try to get that low bitrates (32+6.7) as you only get crappy image. You ...