Sounds like pretty much everything about the shoe isn't to your liking then? Why did you buy them?
Depending on sizing, some amount of tightness and breaking in should be expected...if you don't generally experience pain in your knees, heels and back from shoes, I'd talk to the service associate you bought them from about how or why that'd be the case. That's not normal.
The shininess...I'm again at a loss, why did you buy them if you didn't like the fit and material? Kinda sounds like you just bought them because they're AE and purportedly 'good shoes', likely on ebay or something?