Hi Jose,
first we have to find is that mail delay from BO or from the particular server.
try to perform the below steps from the server.
http://scn.sap.com/docs/DOC-44785
if it still behaves the same from CMD prompt. just contact your SMTP team.
If you fell like issue from BO Job server, then you can give try to create one more AJS & increase the memory.