I had the same issue, also from Germany.
And I could not change the server. It was on automatic forever.
I found in the options under General, Data, that the online functionality was switched off.
I definitely didn’t do that. After I switched it on again, market place was back.