I noticed in our setup, it seems to send the email while the ticket is submitting, which can be slow sometimes.
Check the setting on "Setup > Tickets > Options > Client Options > Auto-Reply to Client". If you set it to never, do the tickets get submitted significantly faster? If so, it may be your email server that's slowing things down.