mc4man's solution worked fine for me.
Try the libswscale folder from the 0.5 ffmpege release, not from current SVN ffmpeg.