I encountered this issue today also and found a quick and easy solution. I created a new branch from the decision block and ended it on itself. This allowed me to delete the previously 'un-deletable' arrow, then I moved the new branch back to where it was and I was able to delete this also. 

Weird bug, but hopefully this will help someone.