Você pode estar enviando tudo bem, mas o gmail pode estar rejeitando-o, já que está no limite máximo (25MB) (observe que é possível que um PDF de 10Mb possa ser codificado de forma que exceda 25MB)
Consulte o link
Além disso, existem vários limites diferentes no Exchange 2007. Você pode limitar as caixas de correio de usuários individuais e também pode ter limites nos conectores de envio.