You should have had a temporary unlock, hence when you upgraded the OS it reversed the unlock status. Just by downgrading your phone will not get unlocked again. You need to unlock it using the permanent unlock service from Mobileunlocksolutions.com and then you need not worry about the upgrading of your iPhone 4S.