it the phone locked to your previous carrier. did you get the phone with a contract? if you did, it is probably locked. can you call people with your giffgaff sim? if not, you will have to get it unlocked by your previous carrier.
My phone's unlocked, been using Giffgaff on it for a while now.
The message centre number was correct, no problems there either :/