You need to use Spirit Jail Break for 3.1.3 and you cannot Upgrade to iOS4 There is a New Software Update out now and it is not JailBreak Able so it will be a smart Move if you simply Jail Break Using Spirit and that will Install Cydia,If your Phone is Carrier Unlock then it is Perhaps a factory Unlocked Phone and No it is not Jail Broken