For the Walkman E436 and A816 the video requirement are the same. I used these setting to get a valid MP4 file for both devices using Avidemux. Before I convert with this tool, download video.flv from youtube. Use ffmpeg to convert video.flv to video.mpeg: ffmpeg -i video.flv video.mpeg