I've been at work all day and have just now been able to do the restore on my phone. It's still restoring but I got the message in iTunes saying my phone was unlocked.
I haven't been able to test it yet with a different sim to know for sure but I'll trust the message for now.
Thank you!