sim not valid

I've just bought a second hand iphone 5 off ebay. The previous owner sold it as unlocked (he was using t-mobile). When i went to put in my giffgaff sim the message 'sim not valid' came on the screen. Can anyone tell me how to resolve this issue.

Thanks