i've not noticed this but i found that files converted for iphone playback work flawlessly. also, the n900 media player doesn't like b-frames, and is quite selective about the media files it will decode. what codec did you use? xvid or x264?

do you get the nasty green block if you play the files with mplayer?