Help please?

So my phone cannot connect to any wifi network with a password (At least the ones I've tried). Networks without a password work fine, and I can use the internet without any issues. When I do try to connect to my house's wifi though, it says "Saved and Secured" next to the network name, but won't connect when I try to. I have tried forgetting the network and re-entering the password, but it still doesn't work. I also got a new router in hope to fix this, but to my disappointment, it didn't. Sometimes when I try to connect, it will say "Connecting" for a little while, then say "Authentication Error". I have put in the password a thousand times, and have confirmed with my internet provider that my password and its settings are all correct. I really am stuck at what to do now. Google was no help to me whatsoever. My phone is an HTC X One by the way, and it was working fine with my internet a few weeks prior. I haven't messed with any of the setting since, and it just stopped working on its own. Any help / suggestions here would be very much appreciated.

 

-_- You clearly don't know the importance of a phone.

 

I've tried talking to my provider a few times now, and they didn't know what the issue was. All of my other devices work fine, so I'm not really sure why just my phone isn't working.

I tried that all and it didn't work :/ Thanks though.

 

There are no software updates for it :/ I've restarted it several times, and nothing seems to fix it.

 

My router unfortunately doesn't have one :c

Already got a new router from my provider and reconfigured all of the settings a few times. Didn't work either :/

 

It was working fine a few weeks ago though. No changes to my internet were made before my phone stopped connecting. All of my other devices work with it too, so I don't think my internet is bad in this sense.