It has to be under the size limitation so that the program does not try and resize it and then save it as a jpeg. I think the size is something around 80x80. Resize the Gif and it will work.
Edit: Found the post Chris made about the subject in the Tech Forum