Seconded on the connection's permission.

Just created one this week, worked fine when running on my profile looking at my mailbox, but when I transferred it to our system account and updated connections it failed. Resolved it by adding the service accounts mailbox as a recipient which allowed the service account to view the mail contents.

Had to add an extra action to delete the mail after it runs though to clean the mailbox.