While Tesla has (for a while now) been on the verge of introducing a fully self-driving taxi, the company is suddenly facing some headwinds.