I live in Germany for three months now (having all the needed paperwork). I already tried TWO times to make a phone contract with Telekom and it has been an unacceptable experience!

For the first time I went to one of the Telekom stores, filled all the documents and waited about 15 minutes to get the "system answer". After a couple of minutes, the sales associated told me that I would need to pay 700 euros in advance for the phone that I wanted (the same phone was available online and at the store for the initial price of 1 euro). When I asked why I got a clear answer "Maybe it's because of your nationality?!" I was socked and left without the phone...

I decided to try again one month later, this time refusing to go to any physical store. I filled all the info, selected my nationality (again) and confirmed my identity. After that I got the error message attached in the screenshot (again the 500 euros?!). I went through the all the process again, this time selecting the German nationality. Worked without any problem!!!!!

Is this the normal behaviour for a germany company? 

I already try to contact Telekom several times using different channels and got no answer!