Try to contact Media Markt and ask them who the original carrier was.
http://www.mediamarkt.de/mcs/product...html?langId=-3
Look under the Hilfe tab for contact and help.
I once bought a Nokia Lumia phone on Amazon which originated in Germany as a Vodaphone phone; thankfully, it had been completely and correctly unlocked.