I was getting the same errors when trying to execute joins using model builder
. The solution was to convert them to Feature Layers
first and then join from there. I can imagine that the logic is the same using python.
Here is a link to the question and answer that solved my problemquestion and answer that solved my problem.