Apologies, I didn't realise you meant a new XBone controller!
Deffo, give MS a call - I had a faulty analogue about 6 months after getting my original xbox and they sent me out a replacement straight away.
Just call customer services.
Buy yourself the special screwdriver and just turn the analogue stick around.
I've had my controller 8 years.
You can buy replacement sticks for under £1.
Moved to the Xbox One subforum. Really should be in offtopic, but I can understand wanting to discuss it with your peers. I would suggest contacting Xbox Support ASAP. Ask if it is under warranty. (I looked at my X1 controllers and neither of them have the wear/tear you are describing).