Gmail upgraded the maximum attachment size from *0 MB to 20 MB. Gmail was quite forgiving and you could send more than *0 MB in some cases, but now its possible to send at least 20 MB in one message....