Thank you for the info. We had the exact same problem today and swapped out the plug. The car is back to charging now.
We were panicking about what to do. We just moved, no 220, and Tesla is out of stock on the 110 charging cords. So thanks everyone!