I have one of these phones and struggled to get it unlocked. It was locked to vodafone. In the end I filled out this form:
and vodafone did it for free. Hope that helps anyone reading this who has their phone locked to vodafone.
I have just found the equivalent unlock form for O2, incase you do want to unlock it. As mentioned above though, your GiffGaff sim will work on O2: