I'm a professional earning 1.5-2.5 the average national salary. I'm moving abroad to a new city and ready to pay 20-30% of my net salary on rent. I'm paying the rent and media regularly on time and the deposit on move in. I demand apartment in the price range 5-15 EUR/m^2 per month, in comfortable standard, and the full deposit back on move out.

What invalidates me as a good tenant?

Then given my requirements above, each time dealing with rental market in any even marginally desirable city in EU, it's like being hit by a train driving at full speed...

Sure it's better to rent short term to some banana youngsters from Germany, Scandinavia or other rich countries, who come over to get wasted and get free sex, then to wreck the place. Yet it's me - a person from post-Communist country, so perceived as poor, who have a bad reputation.