I would assume this is the time it takes Outlook to grab the fie on the network drive, copy it locally in its temp space and make the attachement.
Keep in mind, you are attaching the file, meaning sending it as part of your message, not just a link.
Try with a local (C: drive) file and see how long it takes. (should be a lot shorter)
Dan