Much more interesting...

The person who sold me the phone decided to try to scam the insurance company and reported it as lost/stolen. Hence they blocked the IMEI.

The problem is now solved (thanks to Orange and police), however I'll be sure this idiot will pay for his actions.