I just upgraded my iphone from 4.1 to 6.0.1 ios and it locked?

I just upgraded my iphone from 4.1 to 6.0.1 ios and it locked. I did not know that you should not upgrade a jailbroken iphone. Now it is locked it asked fro language, region, network, when i enter all these it says "only compatible SIM card from a supported carrier may be used to activate iphone. Please insert the SIM that came with your iphone ". Please help i'm stuck!

Added (1). Its iphone 3gs! How can i jailbreak?

I have a video to solve this… Watch this video.

If you have any questions, feel free to ask me at
http://www.iHelpCorner.com
http://www.YouTube.com/ian559fresno