I have that happen to me all the time as well, it's a normal 700mb odd file, it's very frustrating...the bar along the bottom even indicates it fit's fine and it tells you the quality is very good, but still you get the message at the end saying it will not fit...
I haven't found a solution for that yet either...