I am having this exact problem with both this tool and the create sink structures tool. I believe that what Jakub Sisak suggested is the cause. I have the Basic license only. I haven't upgraded my license to test this, but it seems like the likely issue. I wish the error messages could be updated to reflect this, I spent a long time searching for solutions!