Yes, the phone is originally bought from freedom
Phone them again and hopefully you will get someone else on the line and ask them to unlock your phone.
@AfiaFairooz did you ask why they couldn't track it? Maybe the person you spoke with was new and didn't know what they were doing?
You should try calling them back. At same time if you google something like iPhone carrier lock check. Some sites let you check for free.