sim locked phone however bought from apple without plan

I bought a iphone 5s two years and a half ago directly from appl.fr, I payed for the full product without any plans.

I use the phone during more than 2 years directly with FREE (a french carrier). Today I moved to chile and I bought a new chip from Virgin. When I put it in my iphone it says that : "the SIM card that you currently have installed in this iphone is from a carrier that is not supported under the ativation policy that is currently assigned by the activation server. .... "

got a guy from apple he told me the lock cames from the carrier when I connected it for the first time. I have called my carrier (FREE) they say there is no way it comes from them since they do not simlock phone (they do not have plan with phone).

I have tried to backup and restore the phone (from itune) -> put the virgin SIM back -> same lock 😟

Know I have a piece of gear I bought 900 euros and I cannot use it as I want. Any clues there ?