Mail freezes when adding first attachment

When I first try to add an attachment or sometimes reply to an email, I get the spinning beachball of death and this can spin for a couple of minutes. Once the first attachment is on the rest attach instantly. I have reloaded my computer twice but still have the same problem. Help