I got everything to work after more research, thanks for this amazing guide
I have tried a few custom ROMs etc. which all work fine.
However, it seems that Simlock is still not removed.
I have done a search and looked around a lot of threads and I just cannot find any other option apart from i-SIM or unlock codes. Is that truly all that can be done to unlock the thing from Orange properly?
BTW: If I try the Simlock option in HBoot, I get two red errors flashing up very quickly, followed by a few green and purple messages like posted in this thread before once I hit SimLock (image attached).