I've been going back and forth with this compay for about 1 month. On two accassions they stated that my phone was unlocked, and I've mentioned to them after the first attempt that the Icloud was still active from the previous owner, but they insist that it's unlocked. I've sent them screen shots with dates, offered to provide a video, but they still insist that I have access to my phone, and have not refunded my money.
Below is wording from their website.
You will need to purchase our Activation Lock Removal Service which removes your device from the previous owner's iCloud account.
To err on the side of caution, please ensure FindMyiPhone is turned off before you order an unlock or before updating to iOS 7/8.
Apple provides a tool which tells you if your device is Activation Locked: https://www.icloud.com/activationlock/
You tell us your IMEI, what network your iPhone is locked to, and what model iPhone you have on this page. Having made payment, we then mark your IMEI as unlocked within Apple's IMEI database - once this is done we send you an email confirming this. The unlock is pushed automatically over the air from Apple servers to your device over either wifi or your current cellular provider. No stress, no hassle, no drama. Your unlock is guaranteed and is also permanent, meaning you can safely update your handset and sync with iTunes without ever worrying about it re-locking.