Welcome to the Forum @James_Senseney and thanks for reporting this issue!
Can you confirm that the deleted task appears in the Deleted Items?
Are you still able to reproduce the issue? Just wondering if this wasn’t related to the bug we experienced yesterday (My Changes Keep Reverting - #3 by Benjamin_Ragan).
Sorry again for the trouble, I look forward to your reply!