Great news! I found the solution based on the following thread:
Based on the two recommendations,
- Add a Execution Time limit
- Created the task on a sub folder rather than the root folder
I'm not sure how critical #1 is, however #2 will get you past this exception. Creates and Deletes all work now :)